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Abstract. In this paper we introduce a notion of generalized operad containing 
as special cases various kinds of operad-like objects: ordinary, cyclic, modular, pro- 
perads etc. We then construct inner cohomomorphism objects in their categories 
(and categories of algebras over them). We argue that they provide an approach 
to symmetry and moduli objects in non-commutative geometries based upon these 
"ring-like" structures. We give a unified axiomatic treatment of generalized oper- 
ads as functors on categories of abstract labeled graphs. Finally, we extend inner 
cohomomorphism constructions to more general categorical contexts. This version 
differs from the previous ones by several local changes (including the title) and two 
extra references. 

§0. Introduction 

0.1. Inner cohomomorphisms of associative algebras. Let k be a field. 
Consider pairs A = (A,Ai) consisting of an associative /c-algebra A and a finite 
dimensional subspace A\ generating A. For two such pairs A = (A, Aj) and B = 
(B,Bi), define the category A =>• B by the following data. 

An object of A =>- B is a pair (F, u) where F is a /c-algebra and u : A — > F®B is 
a homomorphism of algebras such that u{A\) C F ® B\ (all tensor products being 
taken over k). 

A morphism (F, u) — > (F f , it') in A =>- B is a homomorphism of algebras v : F — > 
F' such that u' = (v ® ids) ° u. 

The following result was proved in [Ma3] (see. Prop. 2.3 in Chapter 4): 
0.1.1. Theorem. The category A=> B has an initial object 

(E, 5 : A -f E® B) 
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defined uniquely up to unique isomorphism, together with a finite dimensional sub- 
space Ei C E generating E and satisfying 8{A\) C E\ <S> B\. 

This result can be reinterpreted as follows. Consider another category PAlg 
whose objects are finitely generated /c-algebras together with a presentation P, i. e. 
a surjection ifA '■ T(A\) — > A where A\ is a finite dimensional linear space, T(Ai) 
is its tensor algebra, and such that Ker H A\ = {0} so that A\ can be considered 
as a subspace of A (this condition is not really necessary and can be omitted as 
is done in Sec. 2.) Morphisms (A, (p a) — > {B, (ps) are algebra homomorphisms 
u : A -> B such that C B\. 

This category has a monoidal symmetric structure given by (A, A{) Q (B, B{) := 
(C, Ci) where C\ = A\ ® Bi and C is the subalgebra of A ® i? generated by Ci. 

Theorem 0.1.1 establishes a functorial bijection between Horn's in this category 

Horn ((A, A x ), (F, Fx) O #i)) = Horn ((£?, ^i), (F, Fi)). 

When there is no risk of confusion, we will omit A\, Bi etc in notation, and denote 
(E,Ei) by cohom (A, B) so that we have the standard functorial isomorphism in 
(PAlg,0): 

Horn (A, F Q B) = Horn ( cohom (A, B) , F) 

defining inner cohomomorphism objects. 

The usual reasoning produces functorial co multiplication maps between these 
objects 

A AjBjC ■ cohom (A, C) — > cohom (A, B) Q cohom (B, C), (0.1) 
which are coassociative (compatible with the ordinary associativity constraints for 

O). 

In particular coend (A) := cohom (A, A) has the canonical structure of a bialge- 
bra. 

0.2. Interpretation and motivation. Theorem 0.1.1 was the base of the 
approach to quantum groups as symmetry objects in noncommutative geometry 
discussed in [Mal]-[Ma4]. Namely, consider PAlg as a category of function alge- 
bras on "quantum linear spaces" so that the category of quantum linear spaces 
themselves will be PAlg op . Then cohomomorphism algebras correspond to "matrix 
quantum spaces", and coendomorphism algeras, after passing to Hopf envelopes, 
become Hopf algebras of symmetries. (In fact, to obtain the conventional quantum 
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groups, one has to add some "missing relations", cf. [Ma2], which also can be done 
functorially) . 

In this paper we present several layers of generalizations of Theorem 0.1.1. The 
first step consists in extending it to operads with presentation and algebras over 
them, with an appropriate monoidal structure. We are motivated by the same desire 
to understand symmetry objects ("quantum semi-groups") in non-commutative 
geometry based upon operads, or algebras over an operad different from ASS. In 
fact, as a bonus we also get an unconventional approach to the deformation theory 
of operadic algebras. 

Namely, let V be an operad, V a linear space, and OpEndV the operad of 
endomorphisms of V. The set of structures of a P-algebra upon V is then 

Homoper (V, OpEnd V) . (0.2) 

We suggest to consider the object (defined after a choice of spaces of linear gener- 
ators of both operads) 

cohom (V, OpEnd V) (0.3) 

as (an operad of functions upon) a noncommutative space. Morphisms of (0.3) to 
the unit object of the monoidal category of operads will then constitute its set of 
"classical points" (0.2). 

0.3. The phantom of the operad. The next extension of Theorem 0.1.1 
involves replacing operads by any of the related structures a representative list of 
which the reader can find, for example, in [Mar]: May and Markl operads, cyclic 
operads, modular operads, PROPS, properads, dioperads etc. In this paper, we use 
for all of them the generic name "generalized operad" , or simply "operad" , and call 
operads like May's and Markl's ones "ordinary operads" , or "classical operads" . 

It was long recognized that one variable part of the definition of all these struc- 
tures is the combinatorics and decoration of underlying graphs ( "pasting schemes" 
of [Mar]), whereas another is the category in which components of the respective 
operad are supposed to lie. Operad itself for us is a functor from a category of 
labeled graphs to another symmetric monoidal category, as was stressed already in 
[KoMa], [GeKa2] and many other works. We decided to spell out the underlying 
formalism in the Sec. 1 of this paper. If we appear to be too fussy e.g. in the 
Definition 1.3, this is because we found out that uncritical reliance on illustrative 
pictures can be really misleading. 

One can and must approach operadic constructions from various directions and 
with various stocks of analogies. In this paper, we look at operads, especially those 
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with values in abelian categories, as analogs of associative rings; collections are 
analogs of their generating spaces. We imagine various noncommutative geometries 
based upon operads, and are interested in naturally emerging symmetry and moduli 
objects in these noncommutative geometries. 

But of course there are many more different intuitive ideas related to operads. 

a) Operads provide tools for studying general algebraic structures determined 
by a basic set, a family of composition laws, and a family of constraints imposed 
upon these laws. 

b) Operads embody a categorification of graph theory which can be used to 
study knot invariants, Feynman perturbation series etc. 

c) Operads and their algebras are a formalization of computational processes 
and devices, in particular, tensor networks and quantum curcuits, cf. [MarkSh], 
[Zo] and references therein. With this in mind, we describe general endomorphism 
operads in 2.5 below. 

It is interesting to notice that the classical theory of recursive functions must refer 
to a very special and in a sense universal algebra over a non-linear "computational 
operad", but nobody so far was able to formalize the latter. Main obstacle is 
this: a standard description of any partially recursive function produces a circuit 
that may contain cycles of an a priori unknown multiplicity and eventually infinite 
subprocesses producing no output at all. 

0.4. Plan of the paper. In Sec. 1, we discuss the background topics. The 
centerpieces of the first part related to graphs are definitions 1.2.1 and 1.3, and the 
rest is devoted to collections and operads. 

In Sec. 2, we state and prove our main theorems in two contexts: for operads in 
abelian categories and for algebras. However, the latter requires serious additional 
restrictions. We also discuss in 2.7, 2.8 some explicit descriptions of cohomomor- 
phism objects, whenever they are known, in particular, for quadratic and more 
general iV-homogeneous algebras and operads. 

Notice that Theorem 0.1.1 was extended in [GrM] to include the case of twisted 
tensor products of algebras: see also [Ma4] where the latter appeared in the con- 
struction of the De Rham complex of quantum groups and spaces. For further 
developments see [GrM] and references therein. Similar generalizations might exist 
for operads as well. 

Sec. 3 is dedicated to the next layer of generalizations. Namely, operads con- 
sidered in Sec. 2 and Sec. 3 can be viewed as algebras over a triple whose main 
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component is the endofunctor JF on a category of collections, described in 1.5.5 
and 1.5.6. Categories of collections in this context are abelian and endowed with a 
symmetric monoidal structure. In Sec. 3, we consider more general triples and, in 
particular, do not assume that the category on which the relevant endofuctor acts, 
is abelian. 

This line of thought is continued in Sec. 4, where in particular operads with 
values in various categories of algebras are considered. This is partly motivated by 
the quantum cohomology operad. 

Finally, in Appendix we briefly treat MarkPs list ([Mar], p. 45) in terms of 
labeled graphs and functors on them. 

Acknowledgements. Yu. M. gratefully acknowledges Bruno Vallette's comments 
on the preliminary drafts of this paper and discussions with him, in particular 
related to [Va2]. His numerous suggestions are incorporated in the text. D. B. 
would like to thank Ezra Getzler for his remarks relating to model categories and 
the theory of operads in 2-categorical setting. 

§1. Background 

1.1. Graphs. We define objects of the category of (finite) graphs as in [KoMa], 
[BeMa], [GeKa2]. Geometric realizations of our graphs are not necessarily con- 
nected. This allows us to introduce a monoidal structure "disjoint union" on graphs 
(cf. 1.2.4), and to consider certain morphisms such as graftings and mergers which 
were not needed in [GeKa2] but arise naturally in more general types of operads. 
Moreover, our notion of a graph morphism is strictly finer than that considered 
in the literature: as a part of a morphism, we consider the involution jh i n the 
Definition 1.2.1 below. Our basic category of sets is assumed to be small. 

1.1.1. Definition. A graph r is a family of finite sets and maps (F T , V T , d T , j T ) 
Elements of F T are called flags ofr, elements ofV T are called vertices ofr. The map 
d T : F T — > V T associates to each flag a vertex, its boundary. The map j T : F T — > F T 
is an involution: j% = id. 

Marginal cases. If V T is empty, F T must be empty as well. This defines an empty 
graph. To the contrary, F T might be empty whereas V T is not. In [GeKa2] and 
other places, in order to treat various units, a "non-graph" with one flag and no 
vertices is considered. Its role in our constructions sometimes can be played by the 
empty graph. 

Edges, tails, corollas. One vertex graphs with identical j T are called corollas. Let 
v be a vertex of r, F T (v) := d~ x {v). Then r v := (F T (v), {v}, evident d, identical j) 
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is a corolla, which is called the corolla of v in r. 

Flags fixed by j T form the set of tails of r denoted T T . 

Two-element orbits of j T form the set E T of edges of r. Elements of such an 
orbit are called halves of the respective edge. 

1.1.2. Geometric realization of a graph. First, let r be a corolla. If its set 
of flags is empty, its geometric realization |r| is, by definition, a point. Otherwise 

construct a disjoint union of segments [0, -] and identify in it all points 0. This is 
\t\. The image of thus becomes the geometric realization of the unique vertex of 

T. 

Generally, to construct |r| take a disjoint union of geometric realizations of corol- 
las of all vertices and identify points - of any two flags forming an orbit of j T . 

A graph r is called connected (resp. simply connected, resp. tree etc) iff its 
geometric realization is such. In the same vein, we can speak about connected 
components of a graph etc. Vertices v with empty F T (v) are considered as connected 
components. 

1.2. Morphisms of graphs and monoidal category Gr. Let r, a be two 

graphs. 

1.2.1. Definition. A morphism h : r — > a is a triple (h F , hy, jh), where 
h F : F a — > F T is a contravariant map, hy : V T — > V a is a covariant map, and jh 
is an involution on the set of tails of t contained in F T \ h F (F a ). This data must 
satisfy the following conditions. 

(i) h F is injective, hy is surjective. 

(ii) The image h F (F a ) and its complement F T \ h F (F a ) are j T -invariant subsets 
of flags. The involution jh fixes no tail in F T \ h F (F a ). 

It will be convenient to extend jh to other flags in F T by identity. 

We will say that h contracts all flags in F T \ h F (F a ) . If two flags in F T \ h F (F a ) 
form an edge, we say that this edge is contracted by h. If two tails in F T \ h F (F a ) 
form an orbit of jh, we say that it is a virtual edge contracted by h. 

(Hi) If a flag f T is not contracted by h, that is, has the form h F (f a ), then hy 
sends d T f T to d a f a . Two vertices of a contracted edge (actual or virtual) must have 
the same hy -image. 

(iv) The bijection hp 1 : h F (F a ) — > F a maps edges of r to edges of a. 

If it maps a pair of tails of V to an edge of a, we will say that h grafts these tails. 
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The composition of two morphisms corresponds to the set-theoretic composition 
of the respective maps h F and hy , and taking the union of two sets of virtual edges. 

The resulting category is denoted Gr . 

1.2.2. Geometric realization of a morphism. On geometric realizations, 
the action of h can be visualized as follows: we construct a subgraph of r consisting 
only of flags in h F \F a ), then produce its quotient, and then identify this subquotient 
with a using (h F )~ 1 . 

The shortest description of this subquotient is this: merge in \r\ all vertices 
belonging to each one fiber of hy , then delete all flags which are contracted by h. 

It is easy to see that (h F )~ x identifies the geometric graph thus obtained with 

This short and intuitive description may be misleading for important concrete 
categories V of labeled graphs (see Definition 1.3). It might happen that such a 
category does not allow morphisms which simply delete flags, and/or does not allow 
morphisms that merge two vertices without contracting a path of edges (actual or 
virtual) connecting such a pair. 

The following sequence of steps has more chances to represent a sequence of 
morphisms in V. 

a) In each j h -orbit, graft tails of |r| belonging to F T \ h F (F a ) making an actual 
edge from the virtual one. 

Contract to a point each connected component of the union of all actual or virtual 
edges whose halves belong to F T \ h F (F a ). This point becomes a new vertex. 

Besides contracted halves of edges, all other flags adjacent to various vertices of 
the contracted component are retained and become adjacent to the vertex that is 
the image of this component. Thus the set of remaining flags consists exactly of 
the (geometric realizations of) h F (F a ). 

From Def. 1.2.1 (iii) it follows that all flags adjacent to the new vertex are sent 
by (h F )~ 1 to a subset of flags adjacent to one and the same vertex of a. 

b) Graft loose ends of each pair of remaining tails that are grafted by h. 

c) Merge together those vertices of the obtained (geometric) graph whose preim- 
ages are sent by hy to one and the same vertex of r. 

Finally, identify the resulting subquotient of |r| with \a\ in such a way that on 
flags this map becomes (h F )~ 1 : h F (F a ) — > F T . 

Notice that all steps a) - c) could have been done in arbitrary order, for example 
c), b), a), with the same result. Notice also that in the geometric realization, 
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no trace of jh is remained: the virtual edges vanished, but we do not know how 
their halves were paired. This information is encoded only in the combinatorial 
description involving jh- 

Each step above is in fact a geometric realization of a morphism in Gr. We will 
now describe formally the respective classes of morphisms. 

1.2.3. Contractions, graftings, mergers, a) Virtual contractions. A mor- 
phism h : t — > o~ is called a virtual contraction, if F T \ h F (F a ) consists only of tails, 
restriction of j T on h F (F a ) coincides with the image of j a , and hy is a bijection. 

b) Contractions and full contractions. A morphism is called a contraction, if h F 
is bijective on tails, and if for any v G V a , any two different vertices in h v (v) are 
connected by a path consisting of edges contracted by h. 

Let a be a graph. Define r as follows: F T : = T a , V^^jconnected components 
of a}. Let h F be the identical injection T a — > F a . Let hy send any vertex to the 
connected component in which it is contained. The resulting morphism is called the 
full contraction. Its image is a union of corollas, tails of a are distributed among 
them as they are among connected components of a. Morphisms isomorphic to 
such ones are also called full contractions (of their source) . 

c) Grafting and total grafting. A morphism h is called a grafting, if h F and hy 
are bijections. 

Let r be a graph. Denote by a := \J veV Tv tne disjoint union of corollas of all 
its vertices. Formally, F a = F T , V a = V T , d a = d T , and j„ = id. Let h : a — > r 
consist of identical maps. Such a morphism is called total grafting, and we will 
reserve for it a special notation: 

Or - \\T V ^T (1.1) 

vev T 

It is defined uniquely by its target r, up to unique isomorphism identical on r. 
Any isomorphism of targets induces an isomorphism of such morphisms. Its formal 
inversion cuts all edges of r in half. Morphisms isomorphic to such one are also 
called total grafting (of their target). 

d) Mergers and full mergers. A morphism h is called a merger, if h F is bijective 
and identifies j a with j T . 

A full merger projects all vertices into one. All edges become loops; tails remain 
tails. 
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Mergers play no role in the theory of ordinary operads, but are essential for 
treating PROPs, cf. Appendix. 

Each graph r admits a morphism to a corolla bijective on tails 

con T : t — > con (r) (1-2) 

It can be described as the full contraction of r followed by the full merger. It is 
defined uniquely by its source r, up to unique isomorphism identical on r. Any 
isomorphism of sources induces a unique isomorphism of such morphisms. 

Isomorphisms constitute the intersection of all four classes. 

A combinatorial argument imitating 1.2.2 shows that any morphism can be de- 
composed into a product of a virtual contraction, a contraction, a grafting and a 
merger. As soon as the order of the types of morphisms is chosen, one can define 
such a decomposition in a canonical way, up to a unique isomorphism. 

1.2.4. Disjoint union as a monoidal structure on Gr. Disjoint union of 
two abstract sets having no common elements is an obvious notion. If we want to 
extend it to "all" sets, an appropriate formalization is that of a symmetric monoidal 
structure "direct sum" with empty set as the unit object. It exists, but is neither 
unique, nor completely obvious: what is the "disjoint union of a set with itself"? 
One way to introduce such a structure is described in [Bo2], Example 6.1.9. 

We will focus on a small category of finite sets of all cardinalities and sketch 
the following method which neatly accounts for proliferation of combinatorics of 
symmetric groups in the standard treatments of operads. 

The small category of finite sets of all cardinalities consisting of 

0,{l},{l,2},...,{l,2,...,n},... 
admits a monoidal structure "disjoint union" ]J given by 

{l,2,...,m}]J{l,2,...,n} := {1, 2, . . . , m + n) 

and evident commutativity and associativity constraints. For example, identifica- 
tion of X U Y with Y U X proceeds by putting all elements of Y before those of 
X and retaining the order inside groups. Empty set is the unit of this monoidal 
structure. 

In these terms, it is clear how to extend this construction to the category of "all" 
totally ordered finite sets, and then to drop the orderings by passing to appropriate 
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colimits. Thus, we can endow the category of finite sets by a monoidal structure 
which we keep denoting ]J and calling "disjoint union" . 

This monoidal structure can then be extended to Gr: cr]Jr is determined by 
disjoint unions of their respective flag and vertex sets, and <9, j act on both parts 
as they used to. 

Finally, for any finite family {r s | s G S}, we can define \J S r s functorially in {r s } 
and S as is spelled out in [DeMi]. 

1.2.5. Atomization of a morphism. Let h : r — > a be a morphism of graphs. 
We define its atomization as a commutative diagram of the following form: 

Uvev„ T v Uvev„ a v (1.3) 



Y h t 
T s- (7 

Here a v is the corolla of a vertex t; G V ff , o ff is the total grafting morphism, and 
the remaining data are constructed as follows. 

Graph t v . We put for v G V a : 

F Tv : = {/ G F T | M^r/) = v}, V Tv := {w G V T \ h v (w) = v}, 
d — D I 7 = 7 I 
Morphism h v : t v — > o\, . We put 

frf := /i F |f ct „ : ^ -> F T „, /i^y := V |v T „ : K-„ -> jh„ := |f t „- 

Morphism k. By definition, /c F and fcy are identical maps, hence is a grafting. 

1.2.6. Heredity. Let now o a : \J veV a v — > a be a total grafting morphism. 
Assume that we are given a family of morphisms h v : t v — > u G V CT . Then this 
data can be uniquely extended to the atomization diagram (1.3) of a morphism 
ft : a — > r. 

1.3. Definition. ^4n abstract category of labelled graphs is a category Y endowed 
with a functor ip : V — > Gr satisfying the following conditions: 

(i) T endowed with a monoidal structure which ip maps to the disjoint union 
in Gr. It will be denoted by the same sign \J. 
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(%%) ip is faithful: if two morphisms with common source and target become equal 
after applying tp, they are equal. 

(Hi) Call a Y-corolla any object r of Y such that ip(r) is a corolla. Any object 
t G T admits a morphism to a Y-corolla 

con T : r — > con (r) 

which is a lift to V of the diagram of the form (1.2) with the source ip(r). H ^ s 
defined uniquely up to unique isomorphism identical on r. 

(iv) Any object of Y is the target of a morphism from a disjoint union of Y- 
corollas 

which is a lift to Y of the diagram of the form (1.1) with the target ip(r). It is 
defined uniquely up to unique isomorphism identical on r . 

(v) Any morphism h : r — > a can be embedded into a commutative diagram of 
the form (1.3) which is a lift of the atomization diagram for the morphism ip(h) : 
ip(r) — > ip(cr)- Such a diagram is defined uniquely up to unique isomorphism. 

(vi) Moreover, assume that we are given a in Y, and for each Y-corolla a v , 
v G V^o-), a morphism h v : r v — > a v where {t v } is a family of objects ofY. Then 
there exists a morphism t — > a in Y such that all this data fit into (a lift of) the 
atomization diagram (1.3). Moreover, r and a are defined uniquely up to unique 
isomorphism. 

The last requirement formalizes what Markl calls "hereditary" property in [Mar] , 
p. 45. 

1.3.1. Comments, a) It is helpful (and usually realistic) to imagine any 
object a G Y as a pair consisting of the "underlying graph" ^(a) and an additional 
structure on the components of ip(cr) such as decorating vertices by integers, a cyclic 
order on flags adjoining to a vertex, etc (see examples below). We will generally 
refer to such a structure as "labeling" . 

As a rule, existence of labeling of a given type and/or additional algebraic prop- 
erties required for a treatment a certain type of operadic structure put some re- 
strictions upon underlying graphs so that ip need not be surjective on objects. On 
the other hand, if these restrictions are satisfied, there might be many different 
compatible labeling on the same underlying graph so that ip need not be injective 
on objects either. 
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The functor ip on objects simply forgets labeling. 

b) In the same vein, any morphism a — > r in Y should be imagined as a morphism 
ip(cr) — > V , ( r ) °f underlying graphs satisfying some constraints of two types: purely 
geometric ones which can be stated in Gr, and certain compatibility conditions 
with labelings (see below). This is the content of condition (ii) above. 

c) Let a G Y. Slightly abusing the language, we will call flags, vertices, edges etc. 
of ip(cr) the respective components of cr, and write, say, V a in place of V^ a y Similar 
conventions will apply to morphisms in Y. By extension, a is called a T-corolla 
(resp. tree etc), if ip(a) is a corolla (resp. tree etc). 

1.3.2. Examples of labeling, a) Oriented graphs. Any map F a — > {in, out} 
such that halves of any edge are oriented by different labels, is called an orientation 
of a. On the geometric realization, a flag marked by in (resp. out) is oriented 
towards (resp. outwards) its vertex. 

Tails of a oriented in (resp. out) are called inputs (resp. outputs) of a. Similarly, 
F a (v) is partitioned into inputs and outputs of the vertex v. 

Consider an orientation of a. Its edge is called an oriented loop, if both its halves 
belong to the same vertex. Otherwise an oriented edge starts at a source vertex 
and ends at a different target vertex. 

More generally, a sequence of pairwise distinct edges e\, . . . , e n , is called a simple 
path of length n, if ei and e^+i have a common vertex, and the n— 1 vertices obtained 
in this way are pairwise distinct. If moreover e± and e n also have a common vertex 
distinct from the mentioned ones, this path is a wheel of length n. A loop is a 
wheel of length one. Edges in a wheel are endowed only with a cyclic order up to 
inversion. 

Clearly, all edges in a path (resp. a wheel) can be oriented so that the source of 
€i+i is the target of e,. 

If the graph is already oriented, the induced orientation on any path (resp. 
wheel) either has this property or not. Respectively, the wheel is called oriented or 
not. 

A morphism of oriented graphs h is a morphism of graphs such that h F is com- 
patible with orientations. 

b) Directed graphs. An oriented graph a is called directed if it satisfies the 
following condition: 

On each connected component of the geometric realization, one can define a 
continuous real valued function ("height") in such a way that moving in the direction 
of orientation along each flag decreases the value of this function. 
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In particular, a directed graph has no oriented wheels. 

Notice that, somewhat counterintuitively, a directed graph is not necessarily 
oriented "from its inputs to its outputs" as is usually shown on illustrating pictures. 
In effect, take a corolla with only in flags and another corolla with only out flags, 
and graft one input to one output. The resulting graph is directed (check this) 
although its only edge is oriented from global outputs to global inputs. 

This is one reason why it is sometimes sensible to include in a category V of 
directed graphs only those, which have at least one input and least one output at 
each vertex (cf. the definition of reduced bimodules in Sec. 1.1 ov [Val]). 

Another reason for excluding certain marginal ( "unstable") types of labeled corol- 
las might be our desire to ensure essential finiteness of the categories denoted =>- a 
in Sec. 1.5.5 (cf. a description of unstable modular corollas below). In a cate- 
gory of (disjoint unions of) directed trees, for example, this leads to the additional 
requirement: corolla of any vertex has at least three flags. 

This requirement might lead to some technical problems if we want to consider 
unital versions of our operads. 

c) Genus labeling. A genus labeling of a is a map g : V a — > Z>o, v i— ► g v . The 
genus of a connected labeled graph a is defined as 

g(a) := g v + ikH 1 (\a\) = ^ (g v - 1) + caxdE + 1. 

vev a vev a 

Genus labeled graphs (or only connected ones) are called modular graphs. Corolla 
of any vertex of a modular graph is a modular graph. 

A morphism of modular graphs is a morphism of graphs compatible with labeling 
in the following sense. Contraction of a looping edge raises the genus of its vertex 
by one. Contraction of a non-looping edge prescribes to the emerging vertex the 
sum of genera of two ends of the edge. Finally, grafting flags does not change genera 
of vertices. 

Thus, a morphism between two connected modular graphs can exist only if their 
genera coincide. 

A modular corolla with vertex of genus g and n flags is called stable iff 2g— 2+n > 
0. A modular graph is called stable, iff corollas of all its vertices are stable. 

d) Colored graphs. Let I be an abstract set (elements of which are called colors). 
An I-colored graph is a graph r together with a map F T — > / such that two halves 
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of each edge get the same color. Morphisms are restricted by the condition that h F 
preserves color. 

In [LoMa], a topological operad was studied governed by a category of colored 
graphs with two-element / = {black, white}. Halves of an edge in this category 
are always white. 

e) Cyclic labeling. A cyclic labeling of a graph r is a choice of cyclic order upon 
each set F T (v). Alternatively, it is a family of bijections F T (v) — > /j,\ v \ where /j,\ v \ is 
the group of roots of unity (in C) of degree \v\ := F T (v); two maps which differ by a 
multiplication by a root of unity define the same labeling. Yet another description 
identifies a cyclic labeling of r with a choice of planar structure for each corolla t v , 
that is, an isotopy class of embeddings of \r v \ into an oriented plane. 

In a category of cyclic labeled graphs, mergers are not allowed, whereas con- 
tractions, say, of one edge, should be compatible with cyclic labeling in an evident 
way: say (0, 1, ... , m) and (0, 1, ... , n) turn into (1, . . . , m, 1, . . . , n), where by we 
denoted the contracted halves of the same edge in two corollas. 

An interesting variant of cyclic labeling is unoriented cyclic labeling (it has noth- 
ing to do with orientation of the graph itself): the cyclic orders (0, 1, . . . , m) and 
(m, m — 1, . . . , 0) are considered equivalent. In this version, contraction of an edge 
leads generally to two different morphisms in T, with two different targets. 

Combinatorics of unoriented cyclic labeled trees is very essential in the descrip- 
tion of the topological operad of real points Mo,*(R), cf. [GoMa]. 

1.4. Ground categories Q. Operads of various types in this paper will be 
defined as certain functors from a category of labeled graphs Y to a symmetric 
monoidal category (Q, <g>) which will be called ground category. The simplest exam- 
ple is that of finite-dimensional vector spaces over a field, or that of finite complexes 
of such spaces. 

In order to ensure validity of various constructions we will have to postulate 
(locally) some additional properties of (Q,<S>), the most important of which are 
contained in the following list. At this stage, we do not assume that all of them, or 
some subset of them, hold simultaneously. 

a) Existence of a unit object. 

b) Existence of internal cohom objects cohom (X, Z) for any objects X, Z in Q. 
By definition, they fit into functorial isomorphisms 



Hom e (X, Y <g> Z) = Hom 6 ( cohom (X, Z),Y). 
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These isomorphisms are established by composition with coevaluation morphisms 

c = cx,z '■ X — > cohom (X, Z) ® Z 

(cf. the diagram (2.3) in Section 2 below). 

c) Existence of countable coproducts such that <8> is distributive with respect to 
these coproducts. 

d) Existence of finite (and sometimes infinite) colimits. 

e) Q is an abelian category, ® is an additive bifunctor exact in each argument. 

f) Q is a closed model category. 

1.5. YQ— collections. We will denote by YCOR the subcategory (groupoid) of 
r consisting of IT-corollas and isomorphisms between them. 

1.5.1. Definition. A YQ -collection A\ is a functor A\ : YCOR — > Q. A mor- 
phism of TQ -collections A\ — > B\ is a functor morphism (natural transformation.) 

The category of T^-collections will be denoted TQCOLL. 

1.5.2. Examples, a) If Y is the category of stable modular graphs, the category 
YQCOLL is equivalent to the category of double sequences A\{{g, n)) of objects of 
Q endowed with an action of S n upon Ai((g,n)). A morphism A\ — > B\ is a 
sequence of morphisms in Q, Ai((g,n)) — > Bi((g,n)), compatible with S n -actions. 

In effect, any IT-collection A\ is determined up to an isomorphism by its restric- 
tion to the category of modular corollas with flags {1, . . . , n} and a vertex labeled 
by g. Their isomorphisms correspond to permutations of {1, . . . ,n}. 

Such collections are called stable S-modules in [GeKa2], (2.1). 

b) Let T be a category of oriented graphs, containing all oriented corollas. 
Then the category T^-collections is equivalent to the category of double sequences 
Ai(m,n) of objects in Q endowed with actions of S m x S n , and equivariant com- 
ponentwise isomorphisms. 

This is clear: look at oriented corollas with inputs {1, . . . , n} and outputs {1, . . . , m}: 
see e.g. [Val], 1.1. 

1.5.3. White product of collections. For two collections Ai, Bi, define their 
white product by 

(A 1 OBi)(a) :=A 1 (<t)®B 1 (<t) 
for any T-corolla a, with obvious extension to morphisms. 
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This determines a symmetric monoidal structure O on TQCOLL. 

If {G, <8>) is endowed with a unit object u, then the collection U, U(a) = u, 
sending each morphism of corollas to id u is a unit object of (TQCOLL, Q). 

1.5.4. Inner cohomomorphisms for collections. If (Q,<S>) admits internal 
cohom objects, the same holds for (TQCOLL, Q): just work componentwise. 

1.5.5. Endofunctor T on TQCOLL. Let A\ be a T^-collection. Consider a 
T-corolla a and denote by => a the category whose objects are T-morphisms T- 
graphs r — > a, and whose morphisms are T-isomorphisms of morphisms identical 
on a. Put 

J r (A 1 )(a) := colim^ ® vEVt A\(t v ) (1.4) 

The existence of appropriate colimits in Q such that ® is distributive with respect 
to them should be postulated at this stage. 

In some important cases (e.g. stable modular graphs) any category =>- a is essen- 
tially finite (equivalent to a category with finitely many objects and morphisms). 
Therefore existence of finite colimits in Q suffices. 

Clearly, this construction is functorial with respect to isomorphisms of IT-corollas 
so that we actually get a new collection T{A\). Moreover, the map A\ \— > T{A\) 
extends to an endofunctor of TQCOLL. 

As is well known, functor composition endows the category of endofunctors by 
the structure of strict monoidal category with identity. 

1.5.6. Proposition. The endofunctor T has a natural structure of a triple, 
that is, a monoid with identity in the category of endofunctors. 

Proof (sketch). The argument is essentially the same as in (2.17) of [GeKa2]. We 
have to construct a multiplication morphism \i : T • T — > J 7 , an identity morphism 
rj : Id — > J 7 , and to check the commutativity of several diagrams. 

In other words, for a variable collection Ai, we need functorial morphisms of 
collections [xa x '■ ^ 2 (Ai) — > !F(A\), t]A 1 '■ A\ — > J-'(Ai) fitting the relevant commu- 
tative diagrams. In turn, to define them, we have to give their values (in Q) on any 
T-corolla cr, functorially with respect to a. 

The construction of \i essentially uses the hereditary property 1.3(vi) of the 
category T. In fact, we have 

J r2 (A 1 ){a) = colim T ^ CT ®„ e y T ^(t„) = 



coliniT^^fooliinp,,^^ ® we v Pv ^i(p»,tu)] 



(1.5) 
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where p v are objects of T, and p VjW is the T-corolla of a vertex w of p v . Using 
heredity, we can produce from each family p v — > t„ a morphism p — > r, and replace 
the right hand side of (1.5) by 

colim p ^ r ^ CT ®™ e y p M(pw) 

The latter colimit maps to !F{A\){a) via composition of two arrows in p — > a. 

As Getzler and Kapranov suggest, this construction and various similar ones 
needed to produce t]a 1 and to check axioms, become more transparent if one uses 
the simplicial formalism. 

Given a and k > 0, define the category =^fc a: its objects are sequences of 
morphisms (/i,...,/fc) in r, /i : r -> n, . . . , fk ■ r k -i -> r fc together with an 
augmentation morphism — > o . Morphisms in a are isomorphisms of such 
sequences compatible with augmentation. 

Categories =^fc a are interconnected by the standard face and degeneracy functors 
turning them into components of a simplicial category. 

Namely, di : =^ fc a -> =H-i cr skips r , /i (resp. r k ) for i = (resp. % = k); 
skips Tj and composes /j, /j+i for 1 < z < k — 1. 

Similarly, : =^fc & —> =^fc+i cr inserts zd : Tj — > 7$. 

An argument similar to one which we sketched above for = 1 will convince the 
reader that one can identify the value of the (k + l)-th iteration jF fc+1 (Ai) at a 
with the functor sending a to 

colim^ fe(T <g>„ e vv ^i(ro,«). 

Thus the multiplication p is the functor induced on colimits by d\ : =>-i a — > 
=^>o cr- Monoidal identity maps Ai to ^"(-Ai) by sending Ai(cr) to the diagram 
id: A 1 {a)^A 1 {a). 

Two morphisms JF 3 — > JF 2 corresponding to two configurations of brackets are in- 
duced by d\ and di respectively, and the associativity is expressed by the simplicial 
identity d\d\ = d\di- Identity r\ is treated similarly. 

1.6. VQ— operads as functors. Traditional approaches to operads in our 
context lead to three different but equivalent definitions of it. Very briefly, they 
can be summarized as follows. 

(I) An operad is a tensor functor (T, \J) — > (Q, <g>) satisfying certain additional 
constraints. 
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(II) An operad is a collection together with a structure of an algebra over the 
triple (J 7 , jU, rj). 

(III) An operad is a collection together with a composition law which makes 
it a monoid with respect to an appropriate symmetric monoidal structure upon 
TQCOLL (to be described). 

We will start with the first description, and proceed to the second one in Sec. 1.7. 
As for the third description which requires first construction of a special monoidal 
structure on collections, it seems to be less universal. In the Appendix, we will 
sketch it for orientation labeling and directed graphs, following [Val]. 

Consider the category whose objects are functors A : V — > Q compatible with 
the monoidal structures ]J and <E> in the following sense: we are given functorial 
isomorphisms 

V: A(a]]_r)^A(a)®A(T) (1.6) 

for all a, r G T such that inverse isomorphisms satisfy conditions spelled out in 
Def. 1.8 of [DeMi]. Such functors form a category, morphisms in which are functor 
morphisms compatible with a ajT . 

In [DeMi] such functors are called tensor functors, we will also use this termi- 
nology. 

1.6.1. Definition. The category TQOPER of TQ-operads is the category of 
those tensor functors (A, a) : V — > Q that send any grafting morphism, in particular 
o T , in T to an isomorphism. 

Morphisms are functor morphisms. 

Informally, making grafting morphisms invertible means that A(r) for any r G V 
can be canonically identified with the tensor product <S> v A(r v ) where r v runs over 
T-corollas of all vertices of r (or rather, of ip(r)). To see this, one should apply 
(1.6) (functorially extended to disjoint unions of arbitrary finite families) to the 
l.h.s. of (1.1). 

Moreover, the morphism (1.1) of "full contraction followed by a merger", o T : 
t — > con (r) in T, combined with just described tensor decomposition produces a 
morphism in Q 

® ve v T A(r v ) -> A(con (r)). (1.7) 

This is our embodiment of operadic compositions. 

We will omit a in the notation (A, a) for brevity, and simply treat (1.6) as 
identical map, as well as its extensions to arbitrary families and their disjoint unions. 
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1.7. Prom functors to algebras over the triple (J 7 , fi,r]). Let now A : 
r — > £ be an operad. Denote by Ax its restriction to the subcategory of r-corollas 
and their isomorphisms. Let a be a r-corolla. We can treat any object r — > a in 
=>- a (cf. 1.5.5) as a morphism in T and apply to it the functor A. We will get 
a morphism ®„ e y T A\(r v ) — > -Ai(cr) functorial with respect to isomorphisms of r 
identical on a. Due to the universal property of colimits, these morphisms induce 
a morphism in Q 

HM){*) - Ax (£7). 

The system of these morphisms is functorial in cr, so we get finally a morphism of 
collections 

a Al : HM) -> Ai. (1.8) 

Similarly, among the objects of =>- cr there is the identical morphism id: a — > a. 
As above, it produces a morphism of collections 

: Ax (1.9) 

1.7.1. Proposition, (i) The data (Ai,aA 1 ,VA 1 ) constitute an algebra over the 
triple (J 7 , fi, n) (see e.g. [MarShSt], pp. 88-89). 

(ii) The map A 1— > (A\, cy.A 1 ,'UA 1 ) extends to a functor coll establishing equiv- 
alence of the category of YQ-operads and the category of algebras over the triple 

Proof (sketch). The proof is essentially the same as that of Proposition (2.23) 
in [GeKa2]. The first statement reduces to the check of commutativity of several 
diagrams. 

The main problem in the second statement consists in extending each morphism 
of operads as algebras to a morphism of operads as functors. In other words, 
knowing the operadic compositions induced by full contractions and mergers (if 
the latter occur in T), we want to reconstruct operadic compositions induced by 
partial contractions such as r — > a in (a T-version of) a diagram (1.3). To this end, 
complete (1.3) by a morphism 

/ : ]J t w -> Yl T v 

wev T vev<? 

which is the disjoint union of morphisms of total graftings with targets r v (so that 
r w are corollas whereas r v generally are not). Since k • f is a total grafting with 
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target r, in order to calculate the value of our functor on r — > a it suffices to 
know its value on the composition o a (JJh v )f which involves only graftings, full 
contractions and mergers of corollas. 

1.7.2. Algebra T(Ai). As a general formalism shows, for any A\, the collection 
J-{A\) has the canonical structure of an operad, with cn^^) := ha 1 '■ .F 2 (Ai) — > 

1.7.3. Proposition. For any collection A\ and an operad B , there exists a 
canonical identification 

^om rgcOLL (A 1 ,coll(B)) = Rom rgoPER (J r (A 1 ),B) 

functorial in both arguments. 

This means that the functor T : TQCOLL — > TQOPER is a construction of the 
free operad freely generated by a collection, and is thus an analog of tensor algebra 
of a linear space. 

1.8. White product of operads. For two T^-operads A, B, define their white 
product by 

(A OB) (a) := A{a) <g> B(a) 

for any object a G V. The extension to morphisms is evident. 

This determines a symmetric monoidal structure O on TQOPER. 

As before, if (Q, ®) is endowed with a unit object u, then the functor U : a i— > u 
sending each morphism of labeled graphs to id u is a unit object of {TQOPER, O)- 

1.9. Morphism j. Morphism of operads j : T{E X O ^i) -> T{E X ) O T{B{) 
that is, a family of morphisms 

colim^ a (3 veVT Ei(T v )(3Bi(T v ) -> (colim^ -(g)„ 6 v T ,-Ei('r« / ))®( conm ^o-(S)«6V T ,,5i(r„ // )) 
comes from the "diagonal" part of the right hand side: r = r' = r" . 

§2. Inner cohomomorphism operads 

2.1. Preparation. Fix a graph category V and a ground category Q as above. 

In this Section, we will assume that {Q, ®) has inner cohomomorphism objects. 
Moreover, for validity of the main Theorem 2.2, Q must be abelian, with tensor 
product exact in each argument. 
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Let A be a T^-operad, A\ a r^-collection, and %a ■ Ai — > A a morphism 
of collections such that the respective morphism of operads /a '■ F{A\) ^ A is 
surjective. Denote by A the diagram %a '■ Ai — > A. Such a diagram can be thought 
of presentation of A. 

Let B be a similar data is : I?i — > F. 

As in 0.1, denote by „4 =>- B the category whose objects are commutative dia- 
grams 

A 1 ^^FOB 1 (2.1) 

%A id F Qi B 

A ^FOB 

where F is an operad, u is a morphism of operads, and u\ is a morphism of col- 
lections. In the upper row, and below in similar situations, we write F in place 
coll(F) for brevity, identifying an operad with its underlying collection. 

Notice that, unlike in 0.1, we do not assume that %a-, is are injective. Hence the 
upper row of (2.1) has to be given explicitly. 

Such a diagram can be denoted (F, u, ui) since the remaining data are determined 
by A, B. 

A morphism (F, u, ui) — > (F', u' ', -u^) in „4 =>- £> is a morphism of operads F — > F' 
inducing a morphism of commutative diagrams (2.1) constructed for F and F' 
respectively. 

2.2. Theorem. The category A^- B has an initial object 



A 1 



Si 



l A 



idsOiB 

^EQB 



(2.2) 



defined uniquely up to unique isomorphism. 

Moreover, E comes together with a presentation S, %e '■ E\ — > E in which 
Ei = cohom (Ai ,Bi), inner cohomomorphism being taken in the category of re- 
collections. 

If F is given together with its presentation T, that is ip : F\ — > F and u is 
induced by u± : A\ — > F\ O Bi> ttien the canonical homomorphism E — > F is 
induced by a unique morphism in the category £ =>- T ' . 
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Proof, (i) Preparation. The morphism u± : A x — > F O -^l corresponds to 
a morphism u\ : E\ ^ F where i?i = cghgm{A\,B{) as above. Recall that 
inner cohomomorphism collections here can be constructed componentwise. Let 
c : Ai — > i?i O -Bi be the coevaluation morphism. Then the diagram 



4i 



A 



+ E 1 OB 1 

uiQid Bl 



(2.3) 



^FQB 1 



is commutative. Composing (2.3) with (2.1), we get a commutative square of 
collections 

A! %■ E x O B 1 (2.4) 



lA 



+ FQB 



which produces a morphism of operads with presentations 



^(a,) — o so 



/a 



— — >- F Q B 



(2.5) 



This diagram can be completed by the commutative triangle 



HAi) -^HEi O Si) HEi) O 5 



/a 



vQidi 



FQB 



(2.6) 



where /i is the composition 



T{E X O Si) HEi) O ^(Sif-^- ^(Si) O B 



and j is described in Section 1.9. 
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(ii) Construction of main objects. Now we will construct in turn an ideal (R) C 
^(Ei), the operad E := !F{Ei)/{R) together with a morphism of operads 5 : A — > 
E Q B and a morphism v : E —> F. 

Starting with this point, we will have to use our assumption that assume that Q 
is abelian, and <8> is exact. 

Choose a subcollection R C Ker /a generating Ker as an ideal in the free 
operad T{A\). Replace the morphism h o J-{c) : J-(A\) — > J-'(Ei) Q) B by the 
morphism canonically corresponding to it 

cohom iFiAA B) -> ^"(-Ei) 

where the inner cohomomorphisms here and below are taken in the category of 
collections. 

Since inner cohomomorphisms are covariant functorial with respect to the first 
argument, we have a commutative diagram 



cohom (R, B) 



cohom (^(Ai), B) ^ H E i) 

V 

cohom (A, B) F 



(2.7) 



where v is taken from (2.6). 

Denote by R the image of the skew arrow in (2.7). Since the composition R — > 
J-(Ai) — > A is zero, the same holds for the composition of the two left vertical 
arrows in (2.7). This implies that the composition R — > T{Ei) — > F is zero. Since 
u is a morphism of operads, its kernel contains the ideal (R) generated by R. 

Rewrite the upper triangle in (2.7) as a commutative square 



cohom (R, B) >■ ^ 

i t 

co/iom (^(Ai), S) ^ ^(^i) 
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Replacing the horizontal arrows with the help of coevaluation morphisms, we get 
the commutative square 

R ^ROB (2.8) 

T(A 1 ) >f(B!)OB 

which induces a morphism of operads 
S : A = r{A l )/{R) -> T{Ei) O OB)= r{Ei)/{R) OB = EOB (2.9) 

(use the exactness of <g) in Q.) 

(Hi) Completion of the proof. It remains to show that 5 : A ^ E Q) B has all 
the properties stated in Theorem 2.2. 

From our construction, it is clear that it fits into the diagram of the form (2.2), 
and that it comes with the presentation %e '■ E\ — > E. 

The morphism v : JF(-E'i) — > F descends to a morphism of operads v : E — * F, 
and from the commutativity of the diagram (2.6) one can infer that it induces a 
morphism of objects (E, 5, 5i) — > (F, w, -ui). 

We leave the remaining checks to the reader. 

2.3. Remark. Associative algebras (without unit) can be treated as operads: 
functors on linear oriented trees and contractions with values in linear spaces. The 
Theorem 2.2 in this case reduces to the Theorem 0.1.1, or rather its extension where 
presentations are not supposed to be injective on components of degree 1. 

2.4. Inner cohomomorphisms for operads with presentation. We can 

now reformulate Theorem 2.2 in the same way as it was done in the Introduction 
for associative algebras. 

Consider the following category OP of YQ operads given together with their 
presentation. 

Objects of OP are pairs A as in 2.1. A morphism A — > B is a pair consisting of 
a morphism of collections A\ — > E>i and a morphism of operads A^ B compatible 
with z^, is- 

This category has a symmetric monoidal product induced by O i n the follow- 
ing sense: AQB = C where C is represented by C\ := Ai Q B 1: C := the minimal 
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suboperad containing the image (%a O *b)(Ci) m A O B, and ic := restriction of 

ia O *b- 

Theorem 2.2 can now be read as a statement that, functorially in all arguments, 
we have 

Hom p(A^Q6) = Hom OP (5,^) (2.10) 
that is, 8 is an inner cohomomorphism object in OP: 

£ = cohom OP (A,B). (2.11) 

General categorical formalism produces canonical comultiplication morphisms in 
OP 

Aa,b,c '■ cghom p(A, C) — > cohgm OP (A, B) (^) cohom OP (B, C) (2.12) 

coassociative in an evident sense. 

This is an operadic version of quantum matrices and their comultiplication. 
In particular, the operad 

coend npA := cghgm OP (A, A) 

is endowed with a canonical coassociative comultiplication, morphism of operads 

:= A .4^.4 : coend npA — > coend OP A (^) coend OP A. (2-13) 

It is generally not cocommutative, as the case of associative rings amply demon- 
strates. 

We get thus a supply of "quantum semigroups" , or Hopf algebras in the category 
of operads (ignoring antipode). 

Notice finally that if Q has a unit object u, we can sometimes define a unit object 
U in (OP, O). Taking T = U in the adjunction formula (2.10), we see that the 
space of "classical homomorphisms" A — > B in OP coincides with space of points 
of £ with values in U (here we implicitly imagine operadic affine quantum spaces 
as objects of the dual category) . 

2.5. Algebras over an operad and their deformations. For certain la- 
belings and respective graph categories V one can define a class of "natural" re- 
collections. 
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The basic example is this. Let J be an abstract set of "flavors" such that 
a labeling of r consists of a map F T — > J (and possibly other data). (Imagine 
orientations, colors, or pairs (orientation, color)). 

Assume furthermore that automorphisms of any IT-corolla a form a subgroup 
of permutations of its flags preserving flavors of flags. In this case any family of 
objects V := {Vj \jeJ} determines the following T-collection: 

Coll{Y)(a):=® jeJ V® F ^ (2.14) 

where is the subset of flags of flavour j. Automorphisms of a act in an evident 
way. 

Such a collection naturally extends to a functor on the groupoid of T-graphs r 
and their isomorphisms: simply replace a by r in (2.14). 

In order to extend it to arbitrary T-morphisms, consider separately three classes 
of morphisms. 

a) Graftings. Graftings correspond to bijections of sets of flags preserving flavors. 
Hence they extend to (2.14). 

b) Mergers. They have the same property. 

c) Contractions. In principle, in order to accommodate contractions, we have 
to impose on V an additional structure, namely, a set of polylinear forms on (Vj) 
which we denote v and axiomatize as follows: 

Let S be a finite set and k := {(j s , k s ) \ s E S} be a family of pairs of flavors such 
that in some V -graph there exist two vertices (perhaps coinciding) and connecting 
them edges which are simultaneously contracted by a Y-morphism. The respective 
component v K of v is a morphism in Q 

{V ja ®V ks )^u (2.15) 

where u is the unit object of Q . 

Given v, the prescription for extending our functor to contractions looks as fol- 
lows. To map a product (2.14) for the source of a contraction to the similar product 
for its target, we must map identically factors corresponding to uncontracted flags, 
and to "kill" factors of the type ®s£sVj s ® Vk s with the help of (2.15). 

This prescription will not necessarily describe a functor r — > Q: one should to 
impose upon v coherence conditions which we do not bother to spell out here. 
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In real life, this problem is avoided by specifying only bilinear forms correspond- 
ing to one-edge contractions, and then tensoring them to obtain full scale (2.15). 

We can now give the main definition of this Section. 

2.5.1. Definition, a) Any functor as above Y — > Q with underlying collection 
Coll (V) and structure forms v is called the endomorphism operad of (V, v) and 
denoted OpEnd (V, v) . 

b) Let V be a YQ -operad. Any morphism P — > OpEnd (V, v) is called a structure 
of P -algebra on (V,v). 

Examples. We will illustrate this on three types of labelling discussed in 1.3.2 
above. 

a) Working with a subcategory of Gr itself (as in the case of cyclic operads) we 
should choose one object V of Q and a symmetric pairing g : V <S> V — > u. 

b) Let now Y be a subcategory of oriented graphs. In that case one usually 
chooses V out = V, Vi n = V 1 (the dual object), and takes for v the canonical pairing 
V* V -> u. 

c) Finally, let Y be a category of colored graphs, I the set of colors. In this case, 
one applies the full machinery of the definition above, simplifying it by caring only 
about one-edge contractions. So we need Vi <S> V% — > u in the unoriented case, or 
else choose V out ,i = V^. 

Let us now return to our definition 2.5.1. The whole space of structures of 
P-algebra on (V, v) is thus 

Rom rg0 PER(P, OpEnd (V,v)). (2.16) 

In the standard approach to the deformation theory of operadic algebras one 
chooses a space of basic operations, that is, a presentation of P (and then re- 
places the respective structure by a differential in an appropriate Hochschild-type 
complex, the step that we will not discuss here). Sometimes, one can choose a 
compatible presentation of OpEnd (V,v). For example, if connected graphs in Y 
consist of oriented trees and all basic operations are binary, one can choose for 
generators the collection Pi which coincides with P on corollas with three flags and 
is zero otherwise. Respectively, OpEnd V is (hopefully) generated by hom (V® 2 , V) 
(at least, this is the case for Q — Veck-) 

Accepting this, we suggest to replace P by V which is % : Pi — > P, to augment 
OpEndV accordingly, and to replace (2.16) by an appropriate set of morphisms in 
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the category OP. After that, it is only natural to consider the operad 

cohom O P (V, OpSnd V) (2.17) 

as a non-commutative space parameterizing deformations of (a chosen collection of 
generators of) P-algebra structures. 

2.6. Inner cohomomorphisms for algebras over an operad. P -algebras 
form a category PALG. One can try to play with P-algebras the same game as we 
did with associative algebras and operads of various types, and to study existence of 
inner cohomomorphisms in a category of P-algebras with a presentation. However, 
even in order to state the problem we need at least two preliminary constructions: 

a) Free P-algebra Fp(V,v) generated by a family (V, v) as above. Generally, 
it will take values in a monoidal category larger than Q, e.g. that of inductive 
systems. 

This will allow us to define the notion of an algebra with presentation. 

b) Symmetric white product on the category of P-algebras extending ®. 

To this end, we need a symmetric comultiplication A : P — > P O P an d an 
analog of the morphism j from Sec. 1.9 for free P-algebras. 

Unfortunately, as our description of P-algebras above shows, we cannot do even 
this preliminary work in the same generality as we treated operads themselves. 
Therefore we step back, and for the remainder of Section 2.6 work with a version 
of ordinary operads. 

2.6.1. Ordinary operads and their algebras. Let V be the category of 
graphs whose connected components are directed trees with exactly one output 
and at least one input at each vertex. Morphisms are contractions and graftings; 
mergers are not allowed. Let (Q, ®, u) be an abelian symmetric monoidal category, 
such that <S> is exact in both arguments, and endowed with finite colimits and 
cohomomorphism objects. 

Consider a TQ operad P. Denote by P(n) the value of P on the T-corolla with 
inputs {1, . . . , n}, and let S n be the automorphism group of this directed corolla. 
Assume that P(l) = u and that contracting an edge one end of which carries a 
corolla with one input produces canonical identifications Q <E> u — > Q. 

It is well known that a free P-algebra freely generated by V\ exists in an appro- 
priate category of inductive limits, and its underlying object is 

Fp(Yi) = ®n=iP(n) ®s„ V?". (2.18) 
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This construction is functorial in V\. A presentation of an algebra V is a surjective 
morphism Pp(Vi) — > V; it can be reconstructed from its restriction iy : V± — > V. 

Assume that P is endowed with a symmetric comultiplication A : P — > P O P- 

Then, given two objects Pi, Wi of Q, we can define a map 

j : P P (Pi ® W x ) -> Pp(Pi) O fp(^i). (2-19) 

To construct it, first produce for each n a map 

P(n) <g> (Pi <g> W\)® n -> P(n) <g> Pf n <g> P(n) <g> n 

combining A with regrouping, and then the induced map of colimits 

j(n) : P(n) ® s „ (Pi <g> W t )® n -> (P(n) ® s „ Pf n ) ® (P(n) ® s „ Wf n )- 

We put j = ©nj(n). One can check that this is a morphism of P-algebras. 

If V, W are two P-algebras, presented by their structure morphisms a : Fp(V) — > 
V, (3 : Fp(W) — > VF, we can compose j( n ) with a <g> /3 to define a structure of P- 
algebra on V ® W . This gives a symmetric monoidal structure on PALG still 
denoted ®. We can now state 

2.6.2. Proposition. Analog of Theorem 2.2 holds in the category of P-algebras 
with presentation. 

We skip a proof which follows the same plan as that of Theorem 2.2. 

2.7. Explicit constructions of cohomomorphism objects in the cat- 
egory of associative algebras. Existence proof of cohomomorphism objects 
generally is not very illuminating. In this and the following subsections, we cite 
several explicit constructions, valid under additional assumptions. 

a) Quadratic algebras. This was the case first treated in [Mai] and [Ma2]. Briefly, 
a quadratic algebra A (over a field k) is defined by its presentation a : Fass(Ai) — > 
A where Fass(Ai) = T{A\) is the free (tensor) algebra freely generated by a finite- 
dimensional vector space A\, such that Kerct is the ideal generated by the space 
of quadratic relations Ra C Af 2 . In particular, A\ is embedded in A, each A is 
naturally graded {A\ in degree 1), and a morphism of quadratic presentations is the 
same as morphism of algebras which preserves grading. Moreover, each morphism 
is uniquely defined by its restriction to the space of generators. 

This category Qalg has a contravariant duality involution: A i— > A' where A 1 = 
T(Al)/(Rji), A\ denoting the dual space to A\. 
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It has also two different symmetric monoidal structures, which are interchanged 
by !: "white product" o and "black product" •: 

T{A 1 )/{R A ) o T{B l )/{R B ) = T(A 1 ® B 1 )/{S (23) {R A ® Bf 2 + Af 2 <g> R B ), (2.20) 

T(Ai)/(i2 A ) • T(B 1 )/(R B ) = T(A 1 ® B 1 )/{S (23) {R A ® R B ), (2.21) 

Here S^3) : Af 2 ® Bf 2 -> (Ai <g> Si)® 2 interchanges two middle factors. 

Both categories have unit objects: polynomials of one variable for o, and dual 
numbers k[e]/(e 2 ) for • respectively. They are !-dual to each other. The generator 
e combined with general categorical constructions produces differential in various 
versions of Koszul complex which is a base of Koszul duality. 

The monoidal category {Qalg, •) has internal homomorphism objects. Explicitly, 

hom.{A,B) = A- oB. (2.22) 

The monoidal category {Qalg, o) has inner cohomomorphism objects. Explicitly, 

cohom JA, B) = Am B\ (2.23) 

Claim. (2.23) is a valid description of the internal cohomomorphism object of 
two quadratic algebras in the total category of (algebras with) presentations. 

These formulas follow from a general functor ial isomorphism (adjunction for- 
mula) 

Rom Qalg (A •B\C)= Rom Qalg (A, B o C) (2.24) 

Abstract properties of Qalg expressed by (2.22)-(2.24) can be axiomatized to 
produce an interesting version of the notion of rigid tensor category of [DeMi]. 
They justify the use of the name "quantum linear spaces" for objects of Qalg 
although the category itself is not linear or even additive. 

It might be worthwhile to consider {Qalg, o) and {Qalg, •) as ground categories 
for T-operads (and cooperads). 

Notice that the cohomology spaces of M , n +i, components of the Quantum 
Cohomology cooperad, are quadratic algebras (Keel's theorem). 

b) N -homogeneous algebras. It was shown in [BerDW] that similar results hold 
for the category H N alg of homogeneous algebras generated in degree 1 with re- 
lations generated in degree AT, for any fixed N > 2. If one continues to denote 
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by Ra C Af N generating relations, A- is given by relations R\~ C (^4*)®^. Thus 
! =!at explicitly depends on N and gives, for example, different dual objects of a 
free algebra, depending on where we put its trivial relations. In the definitions 
(2.20) one should make straightforward modifications, replacing 2 by N . Formulas 
(2.22)-(2.24) still hold in the new setup. Unit object for • is now k[e]/(e N ). 

As a consequence, Koszul complexes become iV-complexes leading to an inter- 
esting new homological effects: see [BerM] and references therein. 

c) Homogeneous algebras generated in degree one. This case is treated in Chapter 
3 of [PP] and in Section 1.3 of [GrM]; the approaches in these two papers nicely 
complement each other. 

White product (2.21) and its -Hjva/g-version extend to this larger category as 
(A o B) n := A n <S> B n (Segre product). The duality morphism ! and the black 
product do not survive in [PP], and internal homomorphism objects (2.22) perish. 
The right hand side of the formula (2.23) is replaced by a rather long combinato- 
rial construction which we do not reproduce here, and (2.24) becomes simply the 
characteristic property of cohom's: 



However, if A is quadratic, then (2.23) can be resurrected in a slightly modified 
form: B is the quotient of a quadratic algebra qB (leave the same generators and 
only quadratic relations), and we have 



(see [PP], Ch.3 , Proposition 4.3). 

An important novelty of [PP] is a treatment of white products and cohom objects 
in the categories of graded modules over graded rings. 

In [GrM], a version of ! and several versions of the black product are introduced. 
They are not as neatly packed together however as in the cases Qalg and H N alg. 
In particular, ! is not an involution. As a compensation, Theorem 1 of [GrM] 
establishes a nice extension of (2.25) for general homogeneous A and B involving a 
certain "triangle product" . 

A logical next step would be the introduction of these notions into "non-commuta- 
tive projective algebraic geometry" where coherent sheaves appear a la Serre as 
quotient categories of graded modules, and cohom's of graded rings can serve as 
interesting non-commutative correspondences. 



Hoitii cohom (A, B),C) = Hom(A, B o 



C) 



cohom A A, B) = A* (qB)- 



(2.25) 
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2.8. Explicit constructions of cohomomorphism objects in the cate- 
gories of operads. One objective of the brief review above was to collect a list 
of patterns that could be subsequently recognized in various categories of oper- 
ads. Most of the existing results which we are aware of concern quadratic operads 
and Koszul duality patterns. Cohomomorphism objects appear as a byproduct, al- 
though, as we have seen above, their existence is the most persistent phenomenon, 
even when the neat package (o, •, !) cannot be preserved. 

a) Binary quadratic operads. The pioneering paper [GiKa] defined (o, •, !) for 
binary quadratic (ordinary) operads. Their construction uses a description of op- 
erads as monoids in {COLL, E), a category of collections endowed with a monoidal 
structure IE (in 1.6 above, this is description (III)). This description was rather 
neglected here (see Appendix), but it makes clear the analogy between the tensor 
algebra of a linear space and the free operad generated by a collection V. 

B. Vallette in [Va3] describes a construction of a free monoid which allows him 
to treat the cases when the relevant monoidal structure is not biadditive, which is 
the case of operads. The resulting weight grading of the free monoid can be used 
to define weight graded quotients, analogs of graded associative algebras: see [Fr], 
[Val], [Va2]. 

The subcategory of ordinary operads with presentation considered in [GiKa] 
consists of weight graded operads generated by their binary parts (values on corollas 
with two inputs), with relations in weight 2. After introducing (o, •, !), Ginzburg 
and Kapranov prove the adjunction formula (2.24) and thus the formula (2.23) as 
well. 

b) Developing this technique, B. Vallette in [Val] and [Va2] defines o for prop- 
erads (see Appendix) with presentation and studies the case of (weight) quadratic 
relations for generators of arbitrary arity. The full adjunction formula (2.24) is 
established for quadratic operads with generators of one and the same arity k > 2 
([Va2], Sec. 4.6, Theorem 26), thus generalizing the k = 2 case of [GiKa]. 

Yet another version of this result is proved for /c-ary quadratic regular operads, 
with different definitions of black and white products ([Va2], Sec. 5.1, Theorem 
40). (A regular operad is an ordinary symmetric operad which is induced by some 
non-symmetric operad in a sense that will not be made precise here). 

§3. Non— abelian constructions 

3.0. Introduction. In Sec. 2 it was proved that given an abelian category Q 
with a symmetric monoidal structure <8> and its left adjoint cohom , the categories 
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of operads in Q and algebras over Hopf operads also possess cohom for the natural 
extension of <g>. In this Section we prove a version of this result in a non-abelian 
setting. 

More precisely, we start with the description of operads as algebras over the 
triple (J-,n,rj), cf. Proposition 1.7.1. Here T is an explicit endofunctor on the 
category of collections TQCOLL which inherits from Q a monoidal structure, an 
abelian structure, and inner cohomomorphisms. 

We replace TQCOLL with an abstract monoidal category (C, ®) endowed with 
an endofunctor T which has the structure of a triple that commutes (up to a natural 
transformation) with the monoidal structure. In this case, with some additional 
assumptions, extension of cohom is straightforward and is given by the adjoint 
lifting theorem. In this formulation it is unnecessary to suppose that the monoidal 
product is symmetric, however, when applied to operads, the triple itself is produced 
using symmetric properties of the monoidal structure. 

Finally we formulate the natural notion of the derived cohom and consider some 
cases when such a functor exists. 

3.1. Tensor product and cohom for algebras over a triple. It is well 
known that if a category is equipped with a monoidal structure distributive with 
respect to direct sums, then categories of algebras over ordinary Hopf operads in 
this category will possess an extension of the monoidal structure. We can treat 
more general operads considering them in the context of triples. In this Section we 
formulate conditions on the triples, needed to extend monoidal structure to algebras 
over them. 

Let (C, <8>) be a category with a coherently associative product (bifunctor). We 
do not assume ® to be symmetric or to possess a unit object. 

3.1.1. Definition. A Hopf-like triple on C is a triple T : C -> C, \i : ToT -> T, 

together with a natural transformation between bifunctor s on C: 



t : To <g> 



®o (T x T), 



satisfying the following conditions: 

a) We have a commutative diagram of natural transformations: 



ToTo® 



>8o(TxT) 



T(t) 



®(mxm) 



T o ® o (T x T) <g> o (T x T) o (T x T) 



34 



where fi : T 2 -> T is the structure natural transformation of T . 

b) Let a : (g ° (<8> x Id) — > <g ° x <S>) &e £/ie associativity constraint for 
Then the following diagram of natural transformations is commutative: 

T o ® o ((g) x Id) 5~ <g o (T x T) o (ig) x 7d) - — ^ <g o ((g) o (T x T)) x T) 

T(a) 

To(g)o(Idx(g)) 5- <g> o (T x T) o (Jd x <g>) - — ^ <g o (T x (®o(Tx T))) 



The conditions in the definition above allow us to define an associative product 
on the category of T-algebras, by extending it from C. The functor morphism r pro- 
vides a definition, condition a) ensures that different ways of composing r produce 
the same result, and condition b) implies coherent associativity of the resulting 
product on the category of T-algebras by utilizing associativity isomorphisms of <g. 
Here is the formal reformulation of all this. 

3.1.2. Definition. Let (A,a : T(A) -> A), (B,0 : T(B) -> B) be two 
T-algebras in C. We define (A, a)0(B, j3) to be (A®B,aO/3), where aO/3 : 
T(A®B) — > A®B is the composition 

a®/3 



T(A®B) ^ T(A)®T(B) "T A®B 



3.1.3. Lemma. Let A be the category of T-algebras in C. Defined as above, 
O is a bifunctor on A. It satisfies associativity conditions together with coherence. 
The associativity isomorphisms are preserved by the forgetful functor it : A — > C. 

Proof. To show that O is a bifunctor we have to show first that its value on a 
pair of objects in A is again in A, i.e. that the following diagram is commutative 

T 2 (A® B) 

T(aOP) 

y 

T(A®B) 



T(A <g B) 

aO/3 

I 

> A® B 
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This follows from the condition a) in the Definition 3.1.1 and the commutativity 
of the following diagram: 



T{T{A)®T(B)) 



T(A <g> B) 



t\a)®t\bY- } ^ ) t{A)®t{b) 

T{A) ® T(B) A®B 

The upper square of this diagram is commutative because T and <g> are functors 
and r is a natural transformation. The lower square is commutative because it is 
the result of an application of £g> to two commutative squares (representing the fact 
that a and (3 are structure morphisms for T-algebras). 

Thus on objects O behaves like a bifunctor on A. We have to show that fQg is 
a morphism in A for any two morphisms / : (Ai, cti) — > (A 2 , a 2 ) and g : (Bi, (3i) — > 
(B 2 , f3 2 ) in <A, i.e. the following diagram is commutative 

t(a 1 ®b 1 ) 7 ^£t(a 2 ®b 2 ) 



aiO/3i 



Al ® B x f ® 9 > A 2 



020P2 

)B 2 



By the definition of O? this diagram can be decomposed as follows 

T(A 1 ) <g> T(B 1 ) T J^L T(A 2 <g> B 2 ) 



T(Ax) ® T(5 J ( -^ 9 ^(A 2 ) ® T(B 2 ) 



ai®Pl 

Ai <g> B x 



f®9 



C*2<X>P2 

I 

^A 2 ®B 2 



The upper square of this diagram is commutative because <8> and T are functors 
and r is a natural transformation. The lower square is commutative because it is 
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the result of an application of <E> to two commutative squares (expressing the fact 
that / and g are morphisms of T-algebras). 

Clearly pairs of identities are mapped to identities by O an d the composition is 
preserved, i.e. O is a bifunctor on A. 

It remains to show that O is coherently associative and that the forgetful functor 
to C preserves the associativity isomorphisms. The former claim actually follows 
from the latter, since <g> is coherently associative. So all we have to do is to show 
that the ^-associativity isomorphisms between the images of the forgetful functor 
belong to A, i.e. the outer rectangle of the following diagram is commutative for 
all A t ,A 2 ,A 3 e A 

T((Ai <g> A 2 ) <S> A 3 ) (T(A0®T(A 2 ))®T(A 3 ) ^® a >** a *, (A 1 t»A 2 )t»A s 

T(a) 

T(A 1 ®(A 2 ®A 3 )) (T(^) ® (T(A 2 ) ® T(A*)) a ^ a *» a *\ Al ®{A 2 ®AA 

The right hand square of this picture is commutative because <8> and T are functors 
and a is a natural transformation. Commutativity of the left hand square is the 
contents of condition b) of Definition 3.1.1. 

Having extended the product <8> from C to A, we would like to know if this 
extension possesses a left adjoint, given ® does so on C. We can infer it easily 
from the adjoint lifting theorem, if we assume that A has all coequalizers. For the 
question of when a category of algebras over a triple has all coequalizers see e.g. 
[BarW], Section 9.3. 

3.1.4. Proposition. Suppose that A has all coequalizers and for every A e A 
the functor ii(A)<S>— '■ C — > C has a left adjoint. Then the functor AQ>— : A — > A 
has a left adjoint as well. 

Proof. It is clear that it is a monadic functor ([Bol], Definition 4.4.1) and by 
our construction !&(AQ—) = ii(A)<S>iX(—), therefore (e.g. [Bo2], Theorem 4.5.6) 
since il(A)<8>— has a left adjoint, so does AQ— . This shows our assertion. 

Here we define cohom jA, B) is an object that represents Hom{A 1 BQ)—). From 
the last proposition we know that on A there is a cohom j—, — ) that is functorial in 
the first argument. Since Yoneda embedding is full and faithful, we conclude that 
our construction is actually a bifunctor. 

3.2. Derived cohom . By now we have constructed cohom j—, A) for an algebra 
A E A, given existence of cohom on C. Now assume that C carries in addition a 
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closed model structure, such that C<S>— is a right Quillen functor for any C G C, i.e. 
it has a left adjoint and it maps fibrations and trivial fibrations to the like. Then, 
by a general result, cohom j—, C) is a left Quillen functor and we can define its left 
derived version. 

Suppose that we can transport closed model structure from C to A through the 
adjunction of the free algebra and the forgetful functor, i.e. we can introduce a 
closed model structure on A so that a map in A is a weak equivalence or fibration 
if and only its image under the forgetful functor is such. Then for any A E A we 
have that AQ)— is a right Quillen functor on A, and hence cohom j—, A) is a left 
Quillen functor and we can define derived cohom as follows: 

h cohgm j— , A) := cohom j Lj—), A), 

where L is a cofibrant replacement functor on A. 

It remains only to analyze when such a transport of model structure is possible. 
The general situation of a transport was considered in several papers e.g. [Bek] 
[Bl], [CaGa], [Cra], [Q], [R], [S]. For our purposes it is enough to consider locally 
presentable categories with cofibrantly generated model structures. In this case the 
conditions on the forgetful functor are quite mild. 

Moreover, we are mostly interested in the particular case of operads in the cate- 
gory of algebras over a Hopf operad in the category of dg complexes of vector spaces 
over a field. In the next Section we will show that categories of such operads can 
be constructed as categories of algebras over certain triples on the category of dg 
complexes of vector spaces. Then the machinery of transport of model structure 
can be applied to these triples directly. 

§4. Iteration of algebraic constructions 

4.0. Introduction. As it is described in Section 3, if a triple is Hopf-like 
with respect to a monoidal structure, it is easy to extend cohom from the ground 
category to the category of algebras over this triple. Hopf operads provide examples 
of such triples, given that monoidal structure on the ground category is distributive 
with respect to the direct sum. However, this is not always the case. 

Consider the category 21 of associative algebras in the category of vector spaces 
over a field. Since the operad of associative algebras is Hopf, 21 has a symmetric 
monoidal structure, given by the tensor product of algebras. On 21 this monoidal 
structure is not distributive with respect to direct sums, that is, free products of 
algebras. In fact, given A 1: A 2 , A 2 £ 21, in general we have no isomorphism between 
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Ai®(A 2 11^3) and (A 1 ®A 2 ) \[(Ai®A^). Thus we cannot represent operads in 21 
as algebras over a triple, and constructions of Section 3 concerning existence of 
cohom do not apply to the category of operads in 21. 

However, we can overcome these difficulties by working with the operads instead 
of their categories of algebras. In the example above we can represent operads in 
the category of associative algebras as algebras over a colored operad in the category 
of vector spaces. 

For example, a classical operad in 21 is a sequence A := {A n } ne z >0 of objects of 
21 and morphisms 

7mi,...,m„ : A n ®A mi ® . . . §§A mn > A mi ^ \-m n i 

satisfying the usual axioms. The additional structures of associative algebras on 
A n 's are described by a sequence of morphisms of vector spaces: a n : A n ®A n — > 
A n , that satisfy the usual associativity axioms. 

Compatibility of the operadic structure morphisms with the structures of asso- 
ciative algebras on individual A n } s is expressed by commutativity of the following 
diagrams: 

I A A \ / r, A A \ a »®(Ci a mi) a A A 

(A n <g> A n ) ® (®? =1 A m . <g) A m .) A n ® A mi <g> . . . A mn 

(7mi , ... ,m n ®1m-i , . . . , m n ) ocr 

Ami^ \-m n ® A mi -\ \- m 

where a is the appropriate rearrangement of factors in the tensor products of vector 
spaces. 

It is easy to see that we can express all of these conditions on the sequence {A n } 
as an action of a colored symmetric operad. Thus the category of classical operads 
in 21 is equivalent to a category of algebras over a colored operad in vector spaces. 
Therefore we have the free algebra construction, results of Section 3 apply, and 
cohom extends to classical operads in 21. 

We would like to do the same in the case of general operads, as described in 
Section 1. To achieve the necessary degree of generality we will work with triples, 
which will include all operadic cases, given that the ground category has monoidal 
structure, which is distributive with respect to the direct sums. 

The usual definition of a triple on a category C consists of three parts: a functor 
T : C — > C, and natural transformations ( : T o T — > T ', 77 : Id — > T ', satisfying 



i m 1 H Vm T 



A 



miH hm r 
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certain associativity and unit axioms. The functor T is supposed to represent the 
"free algebra" construction, while ( and r\ represent composition and the identity 
operation respectively. 

Often we have more information about the triple than contained in its definition 
as above. We have a grading on the "free algebra" construction, given by the arity 
of operations involved, i.e. we can decompose T(C) (C G C) into a direct sum of 
T n (C) (n E Z>o), where T n (C) stands for applying to "generators" C all of the 
"n-ary operations" T n . 

Such decomposition of T is very helpful, since usually T n 's behave better with 
respect to monoidal structure and other triples than the whole T: see [Va3] for 
a closely related discussion. Using this we can mimic construction of a colored 
operad, as in the case of classical operads in associative algebras above, in the more 
general situation of decomposed triples. 

In order to do so we have to formalize the notion of triples admitting such a 
decomposition. We should axiomatize the relationship between T n 's for different 
ro's, so that the combined object would satisfy the associativity and the unit axioms, 
stated in the usual definition of a triple. The best way to do so is via representations 
of operads in categories. 

It is often the case (in particular it is so for operads as described in Section 
1) that the "n-ary operations" T n is not just a functor on C, but is given as a 
composition 

where A is the diagonal functor and G n is some functor C x " — > C. In such cases it 
is convenient to work with representations of operads on C, i.e. with morphisms of 
operads with codomain {Fun(C x ,C)} ne z n>0 . 

So we will consider strict operads in the category of categories and work with lax 
morphisms of such operads (i.e. with morphisms that commute with the structure 
functors only up to a natural transformation). A lax morphism into an endo- 
morphism operad of a category will give us a generalized triple that under some 
conditions can be transformed into a usual triple. In such cases we will say that 
the triple is operad-like. The technique of lax morphisms was invented long ago 
(cf. [KS]) and applied recently to the case of operads in [Bat]. 

We proceed as follows: we start with the well known notion of strict pseudo- 
operads in categories, we organize them in a category and then extend it to include 
lax morphism of operads, which satisfy natural conditions of coherence (later these 
conditions will be shown to correspond to the associativity axioms of triples). Then 
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we consider the notion of a strict operad in categories (i.e. with a unit) and define 
lax morphisms of such objects. Again we will need some coherence conditions, which 
later will turn out to be the unit axioms of a triple. Finally we define operad-like 
triples as lax morphisms into the endomorphism operad of a category and we finish 
by proving that iteration of algebraic constructions preserves existence of cohom . 

4.1. Notation. We will denote functors usually by capital letters (both Greek 
and Latin), whereas natural transformations will be denoted by small letters. 

Commutative diagrams of functors will be rarely commutative on the nose, in- 
stead we will have to endow them with natural transformations, making them 
commutative. When we draw a diagram as follows 




F' 



A- — *- B' 

and say that a makes the diagram commutative, we mean that a is a natural 
transformation G'oF — > F'oG. Notice that a is not supposed to be an isomorphism 
of functors, any functor morphism is acceptable. Similarly for the diagram 



A 




We will often encounter one of the following two situations: 




There is a well known procedure of pasting natural transformations in such cases. 
In order to fix notation, we will write the relevant formulas explicitly. 
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4.1.1. Definition. These compositions are defined as follows 




= a 



G(a) 



oH'(a a ), aeA, 



a e A. 



Direct computation easily shows that both compositions are indeed natural 
transformations H' o G' o F -> F" o H o G and F" o H o G -> H' o & o F re- 
spectively. Moreover, the composition * is associative. 

4.2. Strict pseudo-operads in categories. Let CAT be a small category 
whose objects are some small categories and morphisms are functors. We will 
assume that it is sufficiently rich so that all the following constructions make sense. 
In particular, we have a symmetric monoidal structure x given by the direct product 
and a choice of a category E with one object and one morphism (identity). Thus 
we can consider pseudo-operads in CAT. 

Although our goal is to prove existence of cohom for operads, these being defined 
in the general way as in Section 1, the categorical operads that we will use will 
be solely the classical ones. The reason for this is that the categories of graphs 
themselves, that were used in Section 1 in definition of operads, are in fact examples 
of classical operads in categories: see Section 4.9.3 below. Thus for our purposes 
there is no need to consider more general categorical operads, than the classical 
ones. 

4.2.1. Definition. A strict pseudo-operad in categories is a classical non- 
symmetric pseudo-operad in (CAT, x) (e.g. [MarShSt] Definition 1.18). We will 
denote the category of strict pseudo-operads in CAT by ^OV s t(CAT). The struc- 
ture functors of an object of ^OV st (CAT) will be denoted by {T mi,..,m n }m j ez >0 ' 

We could have used of course the notion of a 2-pseudo-operad in categories and 
work in the more general setting of higher operads, but for our needs in this paper 
strict operads in categories will suffice. One of the reasons for this restriction is the 
following example. 

4.2.2. Example. One of the most important examples of a strict pseudo-operad 
in categories is the endomorphism pseudo-operad (B(C) of a category C. It is defined 
as follows: 



where Fun stands for the category of functors. The structure morphisms are given 
by compositions of functors. 



n 



Fun(C x ,C), ne Z >0 , 
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4.3. Lax morphisms between strict pseudo-operads. As we have noted 
above we could have worked with 2-operads in categories instead of the usual ones, 
i.e. we could have incorporated natural transformations in operadic structure. 
However, as the example of the endomorphism operad of a category shows, it is 
enough for many purposes, and in particular for ours, to consider only classical 
operads. Yet when we start organizing these operads in categories we have to take 
into account the natural transformations, that we have omitted before. 

We have already the category ^>OV st {CAT), whose morphisms are sequences of 
functors, that commute on the nose with the structure functors of pseudo-operads. 
This rarely happens. In most cases we have a natural transformation making these 
diagrams commutative. Later we will see that it is these natural transformations 
that define the multiplication for the triples that we will consider. So we need to 
enlarge ^OV s t {CAT) to include not only strict but also lax morphisms of operads. 
Lax morphisms were invented a long time ago (see e.g. [KS] Section 3). For 
completeness we reproduce explicit definitions here. Our treatment will deviate 
from the classical one only when we will consider relative version of the construction 
(i.e. categories of lax morphisms with constant codomain) and more importantly 
when we introduce the notion of an equivariant operad in categories. Both of these 
constructions are specifically tailored for treatment of triples. 

4.3.1. Definition. Let P, P' be two strict pseudo-operads in categories. A 
lax morphism from P to P' is a sequence of functors {F n : P n — > P^} nE z >0 an d 
a sequence of natural transformations {Cmi,..,m„}j making the following diagram 
commutative: 

mi + ..+m„ 
F 

y 

mi + ..+m„ 

Given two lax morphisms ({F n }, {Cm 1 ,..,m„}) : P -> P' and ({F n }, {C mi ,.., m „}) : 
P' — > P" we define their composition to be ({F^oF n }, {Cmi,..,m„*Cmi,..,m„})j where 
* is composition of natural transformations, as defined in 4-1-1. 

It is easy to see that pseudo-operads in categories and lax morphisms form a 
category. From the the pasting theorem of [Pow], we know that composition of 
C's is associative and therefore composition of the whole morphisms is associative. 
There is an identity lax morphism for every category, given by the identity functor 
and the trivial natural automorphism of it. 



P-n X Pm\ X .. X P m 

Cm i , . . , 



■mi,. .,m n 



mi 

.n+1 



Pn X P'mi x •• x P'm r 




■mi,. .,m n 
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However, we are interested in a subcategory of this category, consisting of lax 
morphisms, that have the property of coherence. As usual coherence means that 
different ways of composing natural transformations are equal. Later we will see 
that these conditions will translate into associativity properties of the multiplication 
natural transformations of triples that we will construct. 

4.3.2. Definition. Let P and P' be two strict pseudo-operads in categories. Let 
(F, C) : P — > P' be a lax morphism between them. We say that (F, () is coherent 
if the *- compositions of natural transformations in the following two diagrams are 
equal: 



T m x/d 




P' X P' X P' 

m m n 



TL xld 



_ pi 



^P f3l+ .. +f3n (4.1) 

F 

y 

P' 

where m := {a u ..,a m }, n := {fa, ..,/?»}, Hk' : = {Pi + + Pen, », Pa 1 +..+a m - 1 +i + 
.. + P n }, ai + ■■ + ot m = n, ati, Pi G Z >0 , and P^ ■= P ai x .. x P am , similarly for 
Pn, Prn' and P' . 

4.3.3. Proposition. Strict pseudo-operads in categories and coherent lax mor- 
phisms form a subcategory of the category of strict pseudo-operads and lax mor- 
phisms 

Proof. It is clear that the identity lax morphism for any strict pseudo-operad 
is coherent. We have to prove that composition of coherent lax morphisms is again 
coherent. 

Let P P' ^ P" be a sequence of coherent lax morphisms between strict 
pseudo-operads in categories. We have to show that the *-product of ( and (' 
provides a unique way of making diagrams commutative, i.e. compositions of the 
natural transformations as in diagrams (4.1) are equal. But these diagrams are the 



Prn X Pm x Pn 



Id 



P'm X P'rn_ X P'n 




IdxT'„ 



P'm X P'm' 



m 
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outer rectangles of the following diagrams 



Pm, X Pm X .Pi 




X Pm X ^"n 



P" X P" X P" 
± m m n 



^;xp n 



T" x/d 



F' 



P" v P" 




P" 



*■ P/3 1 + ..+/3 n 
F 

P' 

F' 

{ 

P" 

Since (F, £) is coherent, compositions of natural transformations in the first rows 
of these diagrams are equal, similarly for the second rows. Therefore compositions 
of first the rows and then the columns are equal. We would like to show that 
compositions of first the columns and then the rows are equal as well. 

This follows from the pasting theorem in [Pow]. 

4.3.4. Notation. We will denote the category of strict pseudo-operads in 
categories and coherent lax morphisms by ^OV{CAT). 

4. 4. Categories of pseudo-operads over a pseudo-operad. As with any 
category, it is necessary sometimes to consider an object P in ^OV(CAT) and all 
morphisms in ^OV(CAT) with codomain P. It will be very important for us when 
we will work with representations of categorical operads on a category, i.e. when 
P is the endomorphism operad for some category C. 

We would like of course to organize all these morphisms into a category - the 
category of pseudo-operads over P. But first we have to decide what shall we call a 



Pm X P m X P n 



IdxC 



IdxT r 



T 



P'm X P'm X P'n 

IdxC 

F' 



P" X P" X P" 




*■ Pm X Pm' 



*~ P'm X P'™' 



— - IdxTl 



F' 



P" X P" 

r m A r m' 
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morphism between two such morphisms. In the standard way (i.e. without presence 
of 2-morphisms) we would define a morphism to a be a commutative (on the nose) 
triangle as follows 

P > (F '° , p» 



(F"X") 



However, we have natural transformations and we should take them into account, 
i.e. we should define a morphism to be a diagram with a natural transformation 
making it commutative 

(4.2) 




Now we have to decide how £, (" and a should relate to each other. If we 
did not have a, then the relation would have been (' = (*(" . Having a we can put 
all of these natural transformation into one big diagram 



P' x P' 

m N - 1 m 



7 /x m + 1 




(4.3) 



where for typographical reasons we have omitted that makes the outer rectangle 
commutative. 

We see that there are two ways to construct natural transformations 

T m of 



v m+l 



One is (*("*a and the other is a*('. Their equality is the natural condition of 
compatibility. 
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4.4.1. Definition. The category ^OV(CAT)/ JP has coherent lax morphisms 
with codomain P as objects, and for any two such morphisms (F', £') : P' — > P, 
(F" , ('') '■ P" — ► P, a morphism from the first one to the second is a pair ((F, (),a), 
where (F, £) : P' — > P" is a coherent lax morphism of strict pseudo-operads, and a 
is a natural transformation, making diagram (4-2) commutative and satisfying 



4.4.2. Proposition. Constructed as above ^OV(CAT)J jP is indeed a cate- 
gory. 

Proof. A morphism in ^OV(CAT) j jP consists of a coherent lax morphism and 
a natural transformation. From Definition 4.1.1 and Proposition 4.3.3 we know how 
to compose both types, so the composition in ^OV(CAT)J/P is clear. 

Since by the pasting theorem composition of natural transformations is asso- 
ciative (Lemma 4.1.2) and we know that this is true for coherent lax morphisms 
(Proposition 4.3.3), all we have to do now is to show that the condition, formulated 
in Definition 4.4.1 is satisfied by the composition. 

So let (F',C) : P' -> P, (F",(") ■ P" -> P and (F"', ("') : P'" -> P be 
three coherent lax morphisms, with codomain P. Suppose we have two morphisms 
((G,V0,a) : (F',C) - (F"X"), ((G',ip'), a') : (F"X") - (F"\C"), that satisfy 
conditions of Definition 4.4.1. We can organize everything into one diagram as 
follows 



47 



Since ((G, ip), a) and ((G 1 , ip'), a') satisfy conditions of definition 4.4.1 we have the 
following equalities 

iP'*("'*a' = a'*(", V*C"*« = «<'• 
Using these equalities we get the following 

(a'*a)*C' = a' *tfj*£" *a = ifj*a'*C*a = (1^*1^') (oe'*a), 

where the second equality is justified by the pasting theorem ([Pow]). The combined 
equality is exactly the condition as in the Definition 4.4.1 for the composition. 

Later we will often work with representations of categorical operads on a cat- 
egory, i.e. we will study lax morphisms into the endomorphism operad. We will 
want to construct a functor from the category of certain representations to the 
category of triples on that category. For that we will need a notion of the cate- 
gory of representations. One candidate is obviously the category of operads over 
the endomorphism operad, as constructed above. However, it will prove to be too 
relaxed. We will need a somewhat more restricted notion. Namely we will consider 
the subcategory with the same objects but only strict morphisms. 

4.4.3. Notation. We will denote by VOV at (CAT)//P the subcategory of 
VOV(CAT)//P, consisting of the same objects as VOV(CAT)//P, but for any 
pair of them (P 1 , F', (') and (P", F", £"), a morphism ((F, Q, a) from the first to 
the second is in ^OV st {CAT) / / P if (F, () is strict, i.e. ( is the identity. 

Since strict morphisms form a subcategory of the category of lax morphisms, we 
see that ^OV st (CAT) / / P is indeed a subcategory of ^OV{CAT)/ /P. 

4.5. Strict operads in categories. Until now we have considered pseudo- 
operads. Now we would like to discuss also the unital version of our constructions. 
Since the category CAT is monoidal with a unit, we have the natural notion of an 
operad in CAT, as before we restrict our attention only to the classical operads. 
Recall that E is a choice of a category with one object and one morphism (identity). 

4.5.1. Definition. A strict operad in categories is a classical non- symmetric 
operad (e.g. [MarShSt] Section 1.2) in the monoidal unital category (CAT, x,E). 
We will denote the category of strict operads in categories by OV st (CAT) . 

As with pseudo-operads, we would like to extend the category OV st (CAT) to 
include lax morphism of operads. As usual that should mean making all diagrams, 
that before were commutative on the nose, commutative only up to natural trans- 
formations. First we list the relevant diagrams from the classical definition of 
operads. 
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As defined above, a strict operad in categories is a pseudo-operad P with a strict 
morphism of strict pseudo-operads U : E — > P, where we consider as a pseudo- 
operad with F n := for n > 1, and the obvious structure morphism. The strict 
morphism U should make the following diagrams commutative 



UXld D D 





A strict morphism between strict operads commutes with these t/'s on the nose, 
i.e. we have the following commutative diagram for a strict morphism of operads 
F : P -> P' 




We would like our lax morphisms to do that only up to a natural transformation, 
that satisfies some coherence conditions. Later we will see that these conditions are 
translated into the usual unit axioms for triples. 

4.5.2. Definition. Let U : E — > P and U' : E — > P' be two strict operads 
in categories. A coherent lax morphism from P to P' is a coherent lax morphism 
of pseudo-operads (F, Q : P — > P' and a natural transformation r\, making the 
following diagram commutative 




such that compositions of natural transformations in the following diagrams are 
identities 



^E x P 



Uxld 



IdxF n 




P^ x P 
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Pn X E 



F n xld 



P' 

n 




>PnX P{ 



IdxU 



7^ K x P'l 




4.5.3. Proposition. Strict operads in categories and lax morphisms between 
them constitute a category 

Proof. Let (F, (,rj) : P -> P' and (F', rjf) : P' -> P" be two lax mor- 
phisms between strict operads in categories. We define their composition as (F' o 
P> C*C'» 7 7* ? 7 / ) ^ where * denotes composition of natural transformations as defined 
in 4.1.1. 

It is clear that for any strict operad, sequence of identity functors and identity 
natural transformations in place of ( and rj constitute a lax morphism, and this 
morphism satisfies the conditions of identity with respect to the composition above. 
It remains to show that composition of lax morphisms is again a lax morphism and 
that this composition is associative. 

To prove that composition is well defined we have to show that composition of 
natural transformations in the following diagrams are identities: 



^E x P„ 



IdxF n 



P' 
1 n 



Ex PL 



F' 



P" 
± n 



IdxF' 



-*ExP. 



Uxld 




U"xld 
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Arguing as in the proof of Proposition 4.3.3 we see that indeed compositions of 
these natural transformations are identities and hence composition of lax morphisms 
between strict operads in categories is well defined. 

Since the composition of natural transformations is associative, in particular this 
is true for 77's, hence strict operads in categories and lax morphisms between them 
indeed form a category. 

4.5.4. Notation. We will denote the category of strict operads in categories 
and lax morphisms between them by OV(CAT). 

4.6. Categories of operads over an operad. Since the endomorphism 
pseudo-operad of a category is obviously an operad, we would like to have a notion 
of a category of operads over an operad, similarly to the case of pseudo-operads, 
that we have considered in 4.4. 

Let U : E — > P be a strict operad in categories. We want to organize morphisms 
in OV(CAT) with codomain (P, U) into a category. Given two of them ((F', £'), 77') : 
(P', U') -> (P, U) and ((F", £"), 77") : (P", U") -> (P, U) we would like to have the 
notion of a lax morphism from the first to the second. If we wanted only the 
ones coming from OV{CAT), we would have defined such a morphism as a lax 
morphism of operads (Definition 4.5.2) ((F,(),v) ■ (U',P') -> {P",U"), such that 
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the following diagram is commutative 




and we have the equality 77*77" = r\' . 

However, as in the case of pseudo-operads, we do not want an equality F" o F = 
F', but we usually have a natural transformation a, making the following diagram 
commutative 

F 




Obviously this natural transformation should satisfy the conditions of a mor- 
phism in ^OV(CAT) / / P, spelled out in Definition 4.4.1. In addition it should 
respect, in a sense, the unital structures rj, rj' and rj". 

In the following diagram 



E 



u' 



id 




E 



u' 





id 




p" 





E 



u 



^P 



we see that there are two natural transformations U — > F" o F o U'. One is 77*77" 
and the other is a*rj' . Their equality is the natural compatibility condition between 
a and the unital structures. 
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4.6.1. Definition. We will denote by OV(CAT) / j P the category whose objects 
are coherent lax morphisms of strict operads with codomain (P, U). Given two such 
morphisms ((F',C'W) : (P',U') -> (P,U) and ((F",("),v") : (P",U») -> (P, CT) 
a morphism from the first one to the second is a morphism ((F, C),v) '■ (P\ U') — > 
(P",U") in OV(CAT) and a natural transformation a, such that ((F,(),a) is 
morphism F' — > F" in ^OV(CAT) / j P , and in addition we have 

a*r]' = r)*rj" . 

4.6.2. Proposition. Defined as above OV(CAT)/ jP is indeed a category 

Proof. Composition of two morphisms is inherited from the category of pseudo- 
operads over a pseudo-operad. Identities are obviously present. All we have to do 
is to show that the composition of two morphisms, that satisfy conditions of the 
above definition, also satisfies these conditions. 

Let (F',C, V >) : (P',U f ) - (P,U), (F",(",r)") : (P",U") - (P,U), (F"',(">, rf") : 
(P"\ U'") -> (P, U) be three objects of OV(CAT)//P. Let ((G, ip), <j>, a) be a mor- 
phism from the first to the second, and let ((G',ip'),(j)',a') be a morphism from the 
second to the third. We can organize everything into one diagram 




By assumption we have 

a*r]' = <j)*r)" a'*?]" = <j)'*r)"'. 
Using these equalities we get a sequence 

(a'*a)*7]' = a'*(p*ri" = <j)*a'*r)" = ((/>*<//)*?/", 



53 



where in the second equality we have used the pasting theorem of [Pow]. The 
composite equality is exactly the condition, which a'*a should satisfy according to 
Definition 4.6.1. 

As it was noted in 4.4, when we will consider representations of categorical 
operads on a category, we would like to consider lax morphisms into the endo- 
morphism operad of that category, and we will want to organize these representa- 
tions into a category, where as morphisms we take a strict subset of morphisms in 
OV{CAT)//P. 

4.6.3. Definition. Let (P, U) be a strict operad in categories. We define the 
category OV s t(CAT) / / P as a subcategory of OV(CAT) / / P , consisting of the same 
objects, but for any morphism ((F, (),r], a) in OV(CAT) / / P, it is also a morphism 
in OV ' s t (CAT) / j P if Q and n are identities. 

4.7. Operad-like triples as lax representations. So far we have considered 
categorical operads abstractly. In this subsection we will work with specific operads, 
namely the endomorphism operads of categories. Example 4.2.2 shows that for any 
category C, (£(C) is a pseudo-operad. Mapping E to the identity functor on C 
obviously defines a structure of an operad on <£(C). 

In this Section we are interested in representations of categorical operads, i.e. 
with lax morphisms P — > As Proposition 4.6.2 shows, such representations 

form a category. We will work with them a lot, so we introduce a special term. 

4.7.1. Definition. A generalized triple on a category C is a coherent lax rep- 
resentation on it of a strict operad in categories P. The category of generalized 
triples on C will be denoted by %(C) . 

To justify the term "generalized triple" we give the following example, which is 
illustrative but inessential in our considerations. It was considered in [Ben] Section 
5.4. 

4.7.2. Example. Let P be the strict operad E. A lax representation of E on 
a category C is simply triple on C in the usual meaning of the term. 

Indeed such representation consists first of a functor F : E — > Fun(C,C), which 
amounts to choosing a functor T : C — > C, secondly of a natural transformation 
£ : T o T — > T, thirdly of a natural transformation rj : Idc — > T, such that the 
conditions stated in Definitions 4.5.2 and 4.3.2 are satisfied. 

The condition spelled out in Definition 4.3.2 translates into associativity of 
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i.e. into commutativity of the following diagram 




The condition stated in Definition 4.5.2 means that r\ is a unit for the operation 
C, i.e. the following diagram is commutative 




The main reason for the development of the theory of categorical operads, that 
we have done, is the notion of an "operad-like" triple on a category. As we have 
explained in introductory Section 4.0, we want to construct triples as colimits of a 
sequence of functors where each element of the sequence represents "operations of 
some arity" . 

However, in order for the combined object to satisfy the usual axioms of a triple, 
the individual elements should behave in a certain prescribed way with respect to 
colimits. So first we describe the conditions, which these individual functors should 
satisfy. Obviously we can consider colimits of any diagrams, but we will restrict 
our attention only to colimits of groupoids. Most of our results can be generalized 
to the case of arbitrary diagrams. 

Consider a functor F : C — > C, and a diagram D : V — > C in C. Since F is a 
functor we have a natural transformation 

Xf '■ colim(F oD)^ F (colim(D)) , 

where we consider both sides as functors from Fun(V, C) to C. We will say that a 
functor F commutes with colimits of groupoids if xf is an isomorphism, whenever 
V is a groupoid. 

In dealing with generalized triples we have a more general case of functors of 
the type F : C x " — > C. We would like to extend the notion of commutativity with 
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colimits to this case too. There is an obvious way to do that, namely we will say that 
F commutes with colimits of groupoids if for every 1 < % < n and every (n — l)-tuple 
{Ci,..,Ci_i,C i+ i,..,C n } of objects of C the functor F(d, .., Cj_i, -, C i+1 , .., C n ) 
commutes with colimits of groupoids. 

Having a functor F : C x — > C that commutes with colimits of groupoids, we 
will encounter situations when we have n-diagrams {^}i<i< n , {D{ : T>i — > C}, and 
we will consider F(D l7 . . . , D n ). Since F is a functor we have a morphism 

colim(F(Di, . . . , D n )) — > F(colim(Di), . . . , colim(D n )). 

It is easy to see that this morphism factors through colimits in each variable of F, 
which are by assumption isomorphisms. Therefore this morphism is an isomorphism 
as well. 

Remark. Our construction of generalized triples was specifically tailored for 
description of triples, i.e. monoids in the monoidal category of functors. However, 
since we work with operads in categories we obviously can use generalized triples 
to represent other objects, for example monoidal structures. 

Indeed, consider a non-symmetric operad in categories, generated by one binary 
operation, and having isomorphisms in the category of ternary operations, con- 
necting the two different ways of composing the binary operation with itself. If we 
demand that these isomorphisms satisfy the usual pentagon conditions of coher- 
ence, then a strict representation of this operad on a category is nothing else but 
a coherently associative product on this category. If we start with two generat- 
ing operations and demand coherent associativity of both and in addition certain 
compatibility morphisms between their mixed compositions (these morphisms do 
not have to be isomorphisms), then a representation of such operad would be a 
2-monoidal category as described in [Va2]. 

Before we proceed with the definition of operad-like triples and provide a way of 
constructing ordinary triples from them, we need a technical preparation. We need 
to prove a lemma, that allows us to combine functors, that commute with colimits 
of groupoids, and get a functor commuting with such colimits as well. This will be 
needed in the proof of associativity of the structure natural transformation of the 
triple, that we construct from an operad-like one. 

4.7.3. Lemma. Let F , G be two functors C — > C, that commute with colimits of 
groupoids. Then FoG commutes with such colimits as well. Moreover, let D' : V — > 
FuniC, C) be a diagram of functors, commuting with colimits of groupoids, andV 
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being a groupoid itself. Then for any groupoid V and any diagram D : V — > C we 
have the following commutative diagram of natural transformations 



colim (colimiF o G m o D)) 

G m ED'(V) 



XFoG 



colim (F o G m (colim(D))) 

G m ED>{V) 



* F a F( colim (colim(G m oD))) 

F{xg) 

_^F{ colim (G m (colim(D)))) 



XF 



G m eD'(V) 



Proof. Let C be in the image of FoGoD. There are two morphisms going out of 
C: one to F(colim(GoD)) and another one to FoG(colim(D)). Since F is a functor, 
F(xg) completes these morphisms to a commutative triangle. Therefore we have a 
factorization of the natural transformation colim(FoGoD) — > F o G(colim(D)) as 
Xf applied toGoD, followed by F(xg)- Both of these are isomorphisms, therefore 
so is their composition. This proves the first claim of the lemma. 

The second claim is proved in a similar manner. One traces different ways to get 
from a object in the image of D to F( colim (G m (colim(D)))) and finds that 

G m €D'(T>') 

they are equal, due to functoriality of F and G m 's and the assumption that these 
functors commute with colimits of groupoids. 

4.7.4. Definition. An operad-like triple on a category C is a generalized triple 
P — > £{C), such that each component of P is a groupoid and for each object of P n 
its image in Fun(C x ,C) commutes with colimits of groupoids. 

We have defined the category 1(C) of all generalized triples on C by utilizing all 
possible morphisms of operads over an operad. With operad-like triples we want 
to restrict our attention to only strict subcategories as in definition 4.6.3. 

We will denote by Vp(C) the category whose objects are operad-like triples on C 
and whose morphisms are strict morphisms over (S(C) as defined in Definition 4.6.3. 

4.7.5. Proposition. Let ((F,(),rj) : P — > <B(C) be an operad-like triple on C. 
Then if we define a functor Tot(F) : C — > C as follows 

Tot(F)(C) := TT colim (G n (C x ")), 
G„eF„(P„) v 

"€i>o 

we get a triple on C, with the multiplication and the unit given by ( and rj re- 
spectively. In this way we get a functor Tot : ^P(C) — > T(C) from the category of 
operad-like triples on C to the category of triples on it. 



57 



Proof. First we give the definition of the multiplication and the unit natural 
transformations for Tot(F). The multiplication Tot(() is defined as composition of 
the following sequence of natural transformations: 

II G c fJf P S G n(( II G , c e f™ ^r m ))) x "))- 

- II Gn &% ' (G n (G^(C xmi ),..,G^(C xm ")))- 

n,mi,..,m„ ITli 

- II G > (*o(GU,,C))(^ mi+ ^))- 

n,roi,..,m„ m * 

where the first arrow is given by commutativity of G n with colimits of groupoids 
and the second arrow is the sum of natural transformations Cm 1 ,..,m n , given by the 
lax representation. 

The unit Tot{rj) is given as composition of the following sequence of natural 
transformations 




where e is the image under F of the identity in P, the first arrow is given by the unit 
rj in the lax representation ((F, , 77) , and the second arrow is the natural inclusion 
of an object of a diagram into the colimit of the diagram. 

We have to show that associativity and unit axioms hold. We know from def- 
inition of coherent lax morphisms of operads (Definition 4.3.2) that the natural 
transformation £ satisfies associativity conditions. The multiplication for Tot(F) is 
given as a colimit of £'s, using commutativity with colimits of groupoids of individ- 
ual functors in F(P). From lemma 4.7.3 we know that different ways of composing 
x's for colimits of functors produce the same result, therefore from associativity of 
£ follows associativity of Tot((). Similarly unit properties of r\ with respect to ( 
imply the same for Tot(rj) with respect to Tot((). 

It remains to show that Tot is a functor from ^J(C) to T(C). Given two operad- 
like triples ((F, (), rj) : P -> £(C), {{F', ('),v) ■ P' -> £(C) and a morphism (F", a) 
from the first to the second we have a natural transformation Tot (a) : Tot(F) — > 
Tot(F'), given by a. Indeed, each G G F(P) is mapped by a to F'(F"(G)) in 
F'(P'). The latter is canonically included into Tot(F'). 

Now we see that the compatibility conditions for a with £, Q" and with 77, 7/ 
translate exactly to the fact that Tot(a) is a map between monoids in the monoidal 
category of endo functors on C. 
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4.8. Symmetric operad-like triples. So far we have dealt with non-symmetric 
operads, and therefore with non-symmetric operad-like triples. Now we would like 
to introduce action of symmetric groups in our construction. Since the monoidal 
category (CAT, x , E) is symmetric there is a standard notion of a symmetric strict 
operad in categories. 

4.8.1. Definition. A symmetric strict operad in categories is a classical sym- 
metric operad (e.g. [MarShSt], Section 1.2) in the category (CAT, x,E), i.e. it is 
a strict operad P and for each n G Z >0 an action of the symmetric group E n on 
the category P n is given. We will denote the functor on P n , that corresponds to 
an element a n G S n , by the same symbol a n . A coherent lax morphism between 
two symmetric strict operads is a coherent lax morphism between the operads (as 
defined in Definition 4.5.2), such that the functors F n commute (on the nose) with 
the action of symmetric groups. 

Action of symmetric groups by means of functors provides definition of a sym- 
metric operad in categories, but it is not useful for defining symmetric operad-like 
triples, since we need natural transformations for that. Therefore we introduce the 
notion of an equivariant symmetric operad in categories. 

In order to do that we need more notation. We will denote by S n the category 
whose objects are elements of the symmetric group E n and the set of morphisms 
Hom(a n , a' n ) between any two of them consists of one element: o~~ 1 o~' n G S n . 
Composition is obvious. One could call this "a regular groupoid" version of the 
symmetric group S n . 

4.8.2. Definition. An equivariant symmetric operad in categories is a sym- 
metric strict operad P, such that for every object p n G P n there is a functor 
S n '■ Ii n —> Pn, such that any object a n G E n is mapped to a n (p n ), and the fol- 
lowing compatibility conditions are satisfied. Let p mi G P rni 1 < i < n. Then 
for every (n + 1) -tuple of morphisms a n G E n , a mi G S , the composition func- 
tor T mij ... jmn : P n X P mi X ••■ X P mn — > P mi -\ hm„ 

maps S n (a n ) x Id x to 

S mi -\ i-m„(c r n), where the morphism cr„ G £ mi _| |_ m ^ is a n -permutation of the 

n blocks. Also the composition functor maps Id x S mi (a rni ) x • • • x S mn (a rrin ) to 
Sm 1+ ... +mn (a mi x • • • x cr m J, where the morphism a mi x • • • x a m „ G £ mi+ ... +mri 
corresponds to the product of permutations. 

It is clear that the compatibility conditions in the last definition are meant to 
reflect the standard equi variance properties of operads in symmetric categories. 
Indeed, when we will define symmetric operad-like triples we will see that these 
compatibility conditions translate into the usual equivariance. 
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4.8.3. Example. Let C be a category and consider the endomorphism operad 
<£(C) of C (Example 4.2.2.). There is one obvious symmetric structure on <£(C), 
namely for any a n G E n we define a functor a n : Fwn(C x ",C) — > Fun(C x ",C) as 
follows 

Fwn(C x ",C) 9FkFo(j„, 

where we consider a n as a functor C x — > C x , permuting the variables. It is clear 
that in this way we get a symmetric structure on (£(C) and we will always consider 
endomorphism functors with symmetric structures chosen in this way. 

Note that in general an endomorphism operad is not an equivariant symmetric 
operad. However, we do not require equivariance in the definition of a lax morphism 
between two symmetric operads in categories, and consequently we can consider lax 
morphisms from an equivariant operad to one which is not. When the co domain is 
an endomorphism operad as in the last example we will have a special name for it. 

4.8.4. Definition. We will call a lax morphism from an equivariant symmetric 
operad P to an endomorphism operad <B(C) a symmetric generalized triple. If every 
component of P is a groupoid and every functor in the image of the generalized 
triple commutes with colimits of groupoids, we will call such a generalized triple a 
symmetric operad-like triple. We organize symmetric operad-like triples into a cat- 
egory, where morphisms are lax morphisms as in Definition 4-7-4, o,nd in addition 
commuting (on the nose) with the symmetric structure (as in Definition 4-8.1.) We 
will denote this category by ^ S (C). 

We have proved a proposition (Proposition 4.7.7) stating that we can get a usual 
triple from an operad-like one, and that this correspondence is a functor. Since 
equivariant symmetric operads differ from the non-symmetric ones by presence 
of an action of symmetric groups (functors) and representations of the "regular 
symmetric groupoids" (invertible morphisms) we see that the same proof applies 
to equivariant operad-like triples as well. So we get a functor Tot : *p s (C) — > T(C). 

We would like to illustrate the role of equivariance in representation of an equi- 
variant symmetric operad on a category. So let P be an equivariant symmetric 
operad. Let C be a category and let ((F, £), rj) be a representation of P on C. Let 
Pn, {Pm,}i<Kn be elements of P n and {P mi }i<i<n respectively. Let a n ,{a mi } be 
morphisms in E n and {S m .}. Writing explicitly the conditions for ( to be a natural 
transformation we get the following commutative diagrams of natural transforma- 
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tions between functors on C 

F(p n ) o (F(p mi ) x • • • x F(p TO J) F(p n ) oa n o (F(p mi ) x • • • x F(p m J) 

Crrt ]_,..., m Cm ^ , . . . , m tx 

)) >" F(T((X n (Pn) Xp mi X • • • X Pm n )) 

where the upper horizontal arrow is F(S(a n )) o (Id ), and the lower horizontal 
arrow is F(S((Jn)). 



F(Pn) o (F(p mi ) x • • • x F(p m J) F(p n ) o (F(p mi ) o a mi x • • • x F(p TO J o a m „) 

Cm i , . . . ,m n Cm^,...,m n 

F(T(p n xp mi x ••• xp m J) ^F(T(p n x a mi (p mi ) x ••• x a m „(p m „))) 

where the upper horizontal arrow is Ido (F(S(a mi ) x • • • x S(a mn )), and the lower 
horizontal arrow is F(S(a mi x • • • x u mn )). 

When we apply Tot to a symmetric operad-like triple we see that these diagrams 
translate to the usual equivariance diagrams for operads. 

4.9. Example: operads as algebras over symmetric operad-like triples. 

In this subsection we would like to show that operads, as they were defined in 
Section 1, can be described as algebras over certain triples, that lie in the image 
of Tot, as described above. Until now we have considered operad-like triples as 
lax representations of classical operads. However, operadic constructions require 
working with colored operads, rather than the classical ones. The passage to the 
colored context is straightforward and we indicate the main steps below. 

One could define colored operads in categories as colored operads in the monoidal 
category (CAT, x , E) in the usual meaning of the term. However, because we have 
2-morphisms in the background, there are some minor adjustments to be made. As 
in the usual colored operad is different from a classical one by a restriction 

on possible compositions. Before we define it we need a technical preparation. 

Suppose we have three categories C, C, C" , and each object in all of them is 
given two colors from a set of colors Q. One of the colors will be called incoming 
and the other outgoing. We will say that we have a colored functor C x C — > C" if 
for every two objects C, C of C and C respectively, such that the incoming color 
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of C is equal to the outgoing one of C (we will call such pairs composable) , we are 
given an object C" of C" whose incoming color is that of C and outgoing - that 
of C. On morphisms such a functor should act as a usual functor, where we allow 
morphisms only between composable pairs in C x C'. 

4.9.1. Definition. Let Q be a set. A strict Q-colored categorical operad is a 
sequence of categories {P n }n&z >0 , for each object in P n a set of incoming colors 
(ui, . . . , u> n ) and an outgoing color u>, and a set of colored functors {Y mi ,...,m n '■ 

P n x P mi x • • • x Pm n — > -PmH hPm„ }> satisfying the obvious associativity and unit 

axioms. 

Just as in case of monochrome operads we can introduce the notion of a symmet- 
ric colored operad in categories. For that we need an action of symmetric groups 
on the components. However, since we need to be able to permute different sets of 
incoming colors differently we have to use colored symmetric groups, i.e. for every 
set of incoming colors we have a copy of the symmetric group, that acts (by func- 
tors) on all objects with the same set of incoming colors. We omit writing explicitly 
the colored extension of the usual equivariance axioms (it is straightforward but 
long) . 

Similarly the equivariance structure (Definition 4.8.2) can be generalized to the 
colored context in a very straightforward manner. Indeed it requires connecting 
objects by isomorphisms with their images under permutation functors, such that 
the compatibility conditions from Definition 4.8.2. are satisfied. We leave writing 
the details explicitly to the reader. 

Let C and C be two categories. Suppose that objects in C have incoming and 
outgoing colors from a set of colors O and objects in C - from Q' . Suppose we have 
a map / : O — > O'. Then we will say that a functor F : C — > C preserves colors if 
an object C G C with colors (u>i n , w ou t) is mapped by F to an object C G C with 
colors (/(w in ),/(aw)). 

4.9.2. Definition. A coherent lax morphism between symmetric strict colored 
operads in categories (colored by O and Q' ) is a set of color preserving functors (for 
a choice of a map f : Q, — > Q' ) and natural transformations ((F,^),rj), satisfying 
the colored versions of coherence conditions as in definitions 4-3.2 and 4-5.2. 

4.9.3. Example. The main example for us of a colored categorical operad is 
the operad, produced by abstract categories of labelled graphs, described in Section 
1. Let T be a category as in Definition 1.3. Let Q be the set of T-corollas. This is 
our set of colors. 

We define a strict O-colored operad (5 as follows. We set n to be the category, 
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whose objects are pairs of morphisms in V: 

\\ n r -v -n. 

VEV-r 

where r is an object of r, a is a T-corolla, and the first arrow is one of the possible 
atomizations of r, provided by property (iv) of Definition 1.3. We will denote such 
object simply by r. Note that corollas in the direct product are ordered. 

A morphism from one such object to another is a pair of morphisms between r's 
and coproducts of corollas, such that together with the identity on a they make up 
a commutative ladder. 

The coloring on each object of <5 n is obvious: as it is written above the outgoing 
color is a and the incoming colors are {a v } ve v T - Actions by symmetric groups are 
obvious as well: we just rearrange summands in the direct sum of corollas for the 
atomization. 

To define composition functors we use property (vi) of Definition 1.3. Suppose 
we have n + 1 objects of (5: Ti, . . . , r n , r, such that the incoming colors of the latter 
are exactly the outgoing ones of the former n-tuple. According to property (vi) we 
have an object r' of T, and a morphism r' — > r, fitting into diagram of the type 
(1.3). Here we assume that a choice of a particular r' is made in each case. We will 
call this a choice of grafting. It is clear that we can choose atomization of t' to be 
the direct sum of atomizations of Tj's. Doing that and taking r' — > r — > a as the 
outgoing color we get a composition on (5. Colored units are chosen in the obvious 
way: they are identity maps of the corollas. 

Now we have to check the associativity and unit axioms. The unit ones are 
obvious. Associativity conditions are obvious if we take Gr itself as T, indeed all 
we do is substituting graphs in place of corollas, and this operation is associative. 
In case of a general V we make this associativity condition part of the choice of 
grafting. 

Actions of symmetric groups obviously satisfy the conditions of Definition 4.8.1. 
We also have a natural equivariance structure (Definition 4.8.2) on (5. Indeed if 
we take a direct sum and rearrange the summands the result is connected to the 
original sum by a unique isomorphism, that gives us the representation of E. Here 
we should check that compatibility conditions from 4.8.2 are satisfied. In case V is 
Gr itself they are obvious. In general we make them part of the requirements for 
the choice of grafting. So we have a structure of an equivariant symmetric operad 
on (3. 

Now let (C, ®) be a symmetric monoidal category. We would like to define a 
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representation of p : (25 — > (E(Fim(f2, C)) as follows: given an object of (25 

[J (Tj -> T -> £7, 

l<i<n 

and an object F : — > C, p(r) acts on F by mapping it to the functor O — > C, 
whose value on a is F(<7i) and on the rest of colors the value is the initial 

l<i<n 

object of C. 

If we did not have non-identity morphisms on fi, then this definition would 
have been obviously correct. Indeed, then a functor from the category of colors 
would have been equivalent to just a choice of objects in C, and the above choice is 
obviously functorial in F. However, we have to take into account the non-identity 
morphisms in Q. 

Let a and a' be two corollas. And let : a — > a' be an isomorphism. Then for 
any object fj Oi — > r — > a of £5 we have a new object [J <7j — > r — > a', where 

l<i<n l<i<n 

the last arrow is the last arrow in the original object, followed by 0. We will denote 
this new object of by 0*(r). In this way, given an object of we get a sort of 
^-diagram of such objects (it is not exactly a diagram because we have excluded 
morphisms from (25, that are non-identities on the corollas). 

Note that for any isomorphism <fi as above the values of p(r)(F) on a and of 
p(0*(r))(F) on a' are the same. Therefore, if given a F, a r G (55 we define for each 
corolla a' G O, that is isomorphic to a 

^ " II ® 

l<i<n 

where the coproduct is taken over all objects from (25, that are in the O-diagram 
corresponding to r as described above, then we would get a new functor O — > 
C. Indeed, every morphism in O (as for example 0) is mapped to the identity 
automorphism of F(o~i). 

l<i<n 

So we get a representation of (25 on Fun{VL, C), and we will denote it by p. As it 
was noted above & is an equivariant symmetric operad and hence the operad-like 
triple p is symmetric. 

From Proposition 4.7.5 we conclude that there is a triple Tot(p) on Fun(Q,C). 
This triple is exactly the triple T from Section 1.5.4, and the algebras over it are 
the TC-operads. 
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4.10. Existence of cohom for operads in algebras. Let T be a Hopf-like 
triple (Definition 3.1.1) on a category C, that commutes with colimits of groupoids. 
From Lemma 3.1.3 we know that the category A of algebras over T has monoidal 
structure, and hence for any abstract category of labelled graphs Y we can consider 
the category YAOPER of r^4-operads. Now we would like to show that if C 
possesses cohom , so does YAOPER. 

The key to the proof is the observation that the forgetful functor U : A — > C maps 
r„4-operads to TC-operads. Therefore an object of YAOPER is a sequence (pa- 
rameterized by r-corollas) of objects in C, such that each one of them is a T-algebra 
and altogether they make up a T-operad in C. Of course certain compatibility con- 
ditions between these two structures should be satisfied. This situation is just a 
triple version of the usual instance of an action of a colored operad. 

First we are going to consider sequences of objects in C, that have both of the 
above structures, but with the compatibility conditions omitted. We need a very 
simple lemma for this, whose proof is straightforward and we leave it to the reader. 

4.10.1. Lemma. Let T and T' be two triples on C, such that both commute with 
colimits of groupoids. Then the category A" of objects in C, that are simultaneously 
algebras over T and T' is equivalent to the category of algebras over the following 
triple: 

T]\T' . C^]jT(...r(...(C))), 

where the coproduct is taken over all possible words of positive length, composed of 
T andT'. 

In our situation we have one T (one for each T-corolla) but instead of T' we have 
a sequence (parameterized by objects of (5) of functors C x ™ — > C (for all n G Z>o). 
Each of these functors commutes with colimits of groupoids so we can form a triple 
out of them and T by forming all possible compositions and summing them up. 
This is an obvious generalization of Lemma 4.10.1. We will denote the resulting 
triple by T\jTot(p). 

By construction T\\Tot(p) is the direct product, i.e. its algebras are equivalent 
to operads in C and algebras over T, and these two structures being unrelated. Now 
we make this direct product into an amalgamated sum. The needed relations are 
provided by the Hopf-like properties of T. Recall that for T to be Hopf-like means 
that there is a natural transformation 

t:To®^®o(TxT), 

satisfying certain conditions, spelled out in Definition 3.1.1. 
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According to property b) in Definition 3.1.1. there is a definite natural transfor- 
mation 

T o (<g> o (Id x <g>)) -> <g> o (Id x <g>) o (T x3 ), 

and similarly for all other possible iterations of the monoidal structure. Note that 
functors on both sides of the last arrow are summands in T\\Tot(p) (for each 
T-corolla), therefore there are two ways to include the left side in the sum, i.e. we 
have a pair of parallel natural transformations (for each T-corolla separately): 

]jTo®°" ^T\\Tot(p). 

n>l 

These are our relations. The left side of the two arrows is just a functor, but we 
have an adjunction from functors (commuting with coproducts) to triples, therefore 
we have a pair of morphisms between triples 

Z(]]_To®° n )^TY[Tot(p), 

n>l 

where £ denotes the free triple. The coequalizer (in the category of triples) of these 
two morphisms is a triple whose algebras are exactly T-operads in A. 

Here we should discuss existence of coequalizers in the category of triples on 
C. The opposite category of Fun(C,C) is equivalent to Fun(C op ,C op ), and hence 
the question of existence of colimits in Fun(C, C) is equivalent to the question 
of existence of limits in Fun(C op \C op ). The latter can be answered by existence 
of colimits in C (e.g. [Bol], Proposition 2.15.1.) Thus if we assume that C has 
coequalizers, so does Fun(C,C). So the question of existence of coequalizers in the 
category of triples on C is the usual question of lifting colimits from a category to 
a category of algebras over a triple. General conditions for their existence are very 
restrictive, so we will assume existence of the coequalizers above as a condition 
imposed on C itself and on T. 

So far we have considered algebras over a triple, that commutes with colimits of 
groupoids. However, it is not always the for example the triple of associative 

algebras in vector spaces does not commute with such colimits (in general it does 
not commute even with coproducts) . Yet often triples that do not commute can be 
represented as colimits of ones, which do commute, such as the operad-like triples. 

We need a reformulation of the property of a triple to be Hopf-like in the language 
of operad-like triples. The following definition expresses in the operad-like triple 



66 



setting the property of an operad to be Hopf. This notion is well known, so we 
will only outline the main parts of the definition and omit the necessary coherence 
properties. Examples of such operad-like triples are provided by Hopf operads. 

4.10.2. Definition. Let F : P — > <£(C) be an operad-like triple on C. It is 
Hopf-like if for every G n G F n (P n ), n G Z>o we have a natural transformation 

T n :G n o® -> <g) o (G n x G n ) o a 2n , 

where a^n is the permutation that moves all elements in the even places of a se- 
quence to the end of it. This natural transformation should satisfy coherence con- 
ditions expressing its associativity and compatibility with the composition natural 
transformation on F(P). 

Now assume that we have a Hopf-like symmetric operad-like triple F : P — > 
2(C). The family {r n } provides us with a Hopf-like structure on Tot(F). Thus the 
category A of algebras over Tot(F) has a symmetric monoidal structure. Let V be 
an abstract category of labelled graphs. We would like to have objects of YAOPER 
as algebras over a triple on C. 

Just as we did in case of a single T we first consider the coproduct Tot(F) ]J Tot(p). 
Here, as before, we take all possible compositions, but now we have to compose func- 
tors in several variables. Also we want to take coproduct of symmetric operad-like 
triples, i.e. we add up not only all compositions, but also applications to them of 
permutations of variables. 

Finally, as before, we have a pair of parallel morphisms of triples, with codomain 
Tot(F) \\Tot{p). Their coequalizer (if it exists) is the required triple. In total we 
have the following proposition. 

4.10.3. Proposition. Let (C, <E>) be a symmetric monoidal category. Let F : 
P — > be a symmetric operad-like triple on C. Suppose that F is Hopf-like, and 
let T be an abstract category of labelled graphs. Then, if the category of triples on 
C has necessary coequalizers, the category of Y-operads in the category of algebras 
over Tot(F) is equivalent to a category of algebras over a triple on C. 

Now using results of Section 3.1. we establish existence of cohom for operads in 
algebras over operad-like triples, given that cohom exists on C. 
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Appendix. Labeled graphs 
corresponding to various operads. 

This will last out a night in Russia 
When nights are longest there. 

W.Shakespeare, Measure for measure, 2.1.132-3 

0. Operads, cyclic operads, modular operads. The graph geometry behind 
these structures is basically well known, and we will only briefly repeat it. 

Operads. Objects: disjoint unions of directed trees with one output each. Mor- 
phisms: (generated by) contractions and graftings of an output to an input. If 
one considers only linear directed graphs (each vertex carries one input and one 
output), one gets associative algebras. 

Cyclic operads. Objects: disjoint unions of (unlabeled) trees. Morphisms: con- 
tractions and graftings. 

If one adds cyclic labeling, one gets the non-symmetric version of operads, resp. 
cyclic operads. 

Modular operads. Objects: graphs of arbitrary topology with genus labeling. 
Morphisms: contractions and graftings compatible with labelings in the following 
sense. 

Contraction of an edge having two distinct vertices of genera gi, g%, produces 
a new vertex of genus g\ + gi- Contraction of a loop augments the genus of its 
vertex by one. The effect of a general contraction is the result of the composition 
of contraction of edges. Grafting does not change labels. 

1. PROPs. Consider first the category T c whose objects are disjoint unions of 
oriented corollas, and morphisms are mergers (including isomorphisms). Any tensor 
functor (r c , ]J) — > (Q, ®) is determined up to an isomorphism by the following data: 

(i) Its values on corollas with inputs {1, . . . , n} and outputs {1, . . . , m} (m = 
and n = are allowed). Let such a value be denoted P(m, n). 

(ii) Its values upon automorphisms of such corollas. This means that each 
P(m,n) is endowed by commuting actions of S m (left) and S n (right). 

(iii) Its values upon merger morphisms of such corollas which are called horizontal 
compositions: 

P(mi, ni) <S> • • ■ <S> P(m r , n r ) — > P{mi + • • • + m r ,ni + ■ ■ ■ + n r ). (^--1) 
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Consider now a larger category F of directed graphs without oriented wheels. 
This puts restrictions to morphisms compatible with orientations. In particular, if 
we contract an edge, we must simultaneously contract all edges connecting its ends. 
Mergers of two vertices connected by an oriented path also are excluded. 

A tensor functor V — > Q then produces data (i)-(iii) and moreover, 

(iv) Vertical compositions: values of the functor upon full contractions of two- 
vertex directed graphs such that all inputs belong to one vertex, all outputs to 
another, and edges are oriented from inputs to outputs: 

P(m, n) <g> P(n, k) -> P(m, k), n ^ 0. (A.2) 

These data must satisfy some compatibility conditions which can be rephrased 
as existence of a monoidal category with objects 0, . . . , {1, . . . , n}, . . . (as in 1.2.3) 
enriched over Q in such a way that its morphisms become P(m, n) and their com- 
position is given by (A.2). 

Allowing mergers in PROPs, we get generally big categories =>- a which are main 
building blocks of the triple (JF, /j,, rf) and the respective operads. In the following 
three operadic structures, we again exclude them. 

2. Properads. Objects: all directed graphs as above. Morphisms: contractions 
and graftings. 

3. Dioperads. Objects: all directed graphs with whose connected components 
are simply connected. Morphisms: contractions and graftings. 

4. |-PROPs. Objects: directed graphs with simply connected components 
trees such that each edge is either unique output of its source, or unique input of 
its target. Morphisms: contractions and graftings. 

5. Monoidal structures on the collections. Following [Val], we will in- 
troduce the following definition, working well for the categories of directed graphs 
without mergers. 

A directed graph r is called two-level one, if there exists a partition of its vertices 
V T = V* II Vr such that 

a) Tails at V} are all inputs ofr, tails at V? are all outputs of t. 

b) Any edge starts at V} and ends at V? . 
Clearly, such a partition is unique, if it exists at all. 

Denote by =^( 2 ) a the full subcategory of =^ a consisting of objects whose sources 
are two-level graphs. 
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For any two collections A 1 , A 2 , define the third one by 

(A 2 K c A x )(a) := colim(® veV iA\T v )) ® (® veV 2A 2 {T v )) 

where colim is taken over =^( 2 ) a. 

B. Vallette proves that this is a monoidal structure on collections, and that the 
respective operads are monoids in the resulting monoidal category. 

B. Vallette treats also the case of PROPs, but here one must restrict oneself to 
"saturated" collections. 
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